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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Предложенные вам четыре одинаковые фигуры (рис. слева) требуется уложить в шестиугольник (рис. справа) так, чтобы они не выступали за его границы и не накладывались друг на друга (даже частично).

Вниз   Решение


  Кощей Бессмертный взял в плен 43 человека и увёз их на остров. Отправился Иван-Царевич на двухместной лодке выручать их. А Кощей ему и говорит:
  – Надоело мне этих дармоедов кормить, пусть плывут отсюда на твоей лодке подобру-поздорову. Имей в виду: с острова на берег доплыть можно только вдвоём, а обратно и один справится. Перед переправой я скажу каждому не менее чем про 40 других пленников, что это оборотни. Кому про кого скажу, сам выберешь. Если пленник про кого-то слышал, что тот оборотень, он с ним в лодку не сядет, а на берегу находиться сможет. Я заколдую их так, чтобы на суше они молчали, зато в лодке рассказывали друг другу про всех известных им оборотней. Пока хоть один пленник остаётся на острове, тебе с ними плавать нельзя. Лишь когда все 43 окажутся на том берегу, одному из них можно будет за тобой приплыть. А коли не сумеешь устроить им переправу – останешься у меня навсегда.
  Есть ли у Ивана способ пройти испытание и вернуться с пленниками домой?

Вверх   Решение

Задачи

Страница: << 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-... МЦНМО (о копирайте)
Пишите нам

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