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

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

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 768]      



Задача 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 км/ч. Сможет ли Незнайка спасти Пончика и не погибнуть сам?

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

Задача 65563

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

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

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

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

Задача 65625

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

На левом берегу реки собрались 5 физиков и 5 химиков. Всем надо на правый берег. Есть двухместная лодка. На правом берегу ни в какой момент не могут находиться ровно три химика или ровно три физика (но если человек приплыл к берегу в лодке и, не высаживаясь, уплыл обратно, он на этом берегу не считается). Каким образом им всем переправиться, сделав 9 рейсов направо?

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

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 768]      



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

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