ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все авторы >> Кноп К.А.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 31]      



Задача 116826

Тема:   [ Взвешивания ]
Сложность: 4-
Классы: 10,11

Автор: Кноп К.А.

Из 239 неотличимых на вид монет две – одинаковые фальшивые, а остальные – одинаковые настоящие, отличающиеся от фальшивых по весу. Как за три взвешивания на чашечных весах без гирь выяснить, какая монета тяжелее – фальшивая или настоящая? Сами фальшивые монеты находить не нужно.

Прислать комментарий     Решение

Задача 65696

Темы:   [ Взвешивания ]
[ Линейные неравенства и системы неравенств ]
Сложность: 4
Классы: 9,10,11

У царя Гиерона есть 11 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, ..., 11 кг. Ещё у него есть мешок, который порвётся, если в него положить больше 11 кг. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток имеет
вес 1 кг. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?

Прислать комментарий     Решение

Задача 65735

Темы:   [ Связность и разложение на связные компоненты ]
[ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 9,10,11

Автор: Кноп К.А.

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

Прислать комментарий     Решение

Задача 66157

Тема:   [ Симметричная стратегия ]
Сложность: 4
Классы: 8,9,10

Изначально на столе лежат три кучки из 100, 101 и 102 камней соответственно. Илья и Костя играют в следующую игру. За один ход каждый из них может взять себе один камень из любой кучи, кроме той, из которой он брал камень на своем предыдущем ходе (при своём первом ходе каждый игрок может брать камень из любой кучки). Ходы игроки делают по очереди, начинает Илья. Проигрывает тот, кто не может сделать ход. Кто из игроков может выиграть, как бы ни играл соперник?

Прислать комментарий     Решение

Задача 66739

Тема:   [ Кооперативные алгоритмы ]
Сложность: 4
Классы: 8,9,10,11

Автор: Кноп К.А.

Фокусник с помощником показывают фокус. В ряд стоят 12 закрытых пустых шкатулок. Фокусник уходит, а зритель на виду у помощника прячет по монетке в любые две шкатулки по своему выбору. Затем возвращается фокусник. Помощник открывает одну шкатулку, в которой нет монетки. Далее фокусник указывает на 4 шкатулки, и их одновременно открывают. Цель фокусника – открыть обе шкатулки с монетками. Предложите способ, как договориться фокуснику с помощником, чтобы этот фокус всегда удавался.

См. также задачу 66743.
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 31]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .