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

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 285]      



Задача 64833

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

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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

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

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

Задача 65625

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

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

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 285]      



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