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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 [Всего задач: 7]      



Задача 67158  (#6)

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

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Прислать комментарий     Решение


Задача 67165  (#7)

Темы:   [ Разрезания (прочее) ]
[ Площадь (прочее) ]
[ Правильные многоугольники ]
Сложность: 5
Классы: 10,11

У N друзей есть круглая пицца. Разрешается провести не более 100 прямолинейных разрезов, не перекладывая части до окончания разрезаний, после чего распределить все получившиеся кусочки между всеми друзьями так, чтобы каждый получил суммарно одну и ту же долю пиццы по площади. Найдутся ли такие разрезания, если а) N = 201; б) N = 400?
Прислать комментарий     Решение


Страница: << 1 2 [Всего задач: 7]      



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

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