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

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

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 1359]      



Задача 65392

Темы:   [ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 3+
Классы: 8,9,10,11

Автор: Эвнин А.Ю.

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

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

Задача 65402

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

а) Есть три одинаковых больших сосуда. В одном – 3 л сиропа, в другом – 20 л воды, третий – пустой. Можно выливать из одного сосуда всю жидкость в другой или в раковину. Можно выбрать два сосуда и доливать в один из них из третьего, пока уровни жидкости в выбранных сосудах не сравняются. Как получить 10 л разбавленного 30%-го сиропа?

б) То же, но воды – N л. При каких целых N можно получить 10 л разбавленного 30%-го сиропа?

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

Задача 65437

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

Пончик находится в сломанном луноходе на расстоянии 18 км от Лунной базы, в которой сидит Незнайка. Между ними устойчивая радиосвязь. Запаса воздуха в луноходе хватит на 3 часа, кроме того, у Пончика есть баллон для скафандра, с запасом воздуха на 1 час. У Незнайки есть много баллонов с запасом воздуха на 2 часа каждый. Незнайка не может нести больше двух баллонов одновременно (одним из них он пользуется сам). Скорость передвижения по Луне в скафандре равна 6 км/ч. Сможет ли Незнайка спасти Пончика и не погибнуть сам?

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

Задача 65497

Тема:   [ Математическая логика (прочее) ]
Сложность: 3+
Классы: 5,6,7

На школьный Новогодний праздник в городе Лжерыцарске пришёл 301 ученик. Из них некоторые всегда говорят правду, а остальные – всегда лгут. Каждый из 200 школьников сказал: "Если я выйду из зала, то среди оставшихся учеников большинство будет лжецами". Каждый из остальных школьников заявил: "Если я выйду из зала, то среди оставшихся учеников лжецов будет вдвое больше, чем говорящих правду". Сколько лжецов было на празднике?

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

Задача 65563

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

Автор: Марачёв А.

Двое играют в следующую игру. Есть кучка камней. Первый каждым своим ходом берет 1 или 10 камней. Второй каждым своим ходом берёт m или n камней. Ходят по очереди, начинает первый. Тот, кто не может сделать ход, проигрывает. Известно, что при любом начальном количестве камней первый всегда может играть так, чтобы выиграть (при любой игре второго). Какими могут быть m и n?

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

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 1359]      



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