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

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

Страница: << 182 183 184 185 186 187 188 >> [Всего задач: 1006]      



Задача 115987

Темы:   [ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Четность перестановки ]
[ Кооперативные алгоритмы ]
Сложность: 5
Классы: 8,9,10,11

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 78595

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

а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.

б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.

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

Задача 98443

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Четность и нечетность ]
[ Деревья ]
[ Доказательство от противного ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Замощения костями домино и плитками ]
[ Раскраски ]
[ Теорема Пика ]
Сложность: 5+
Классы: 9,10,11

Ладья, делая ходы по вертикали и горизонтали на соседнее поле, за 64 хода обошла все поля шахматной доски 8×8 и вернулась на исходное поле. Докажите, что число ходов по вертикали не равно числу ходов по горизонтали.

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

Задача 35628

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

Сколькими способами можно составить расписание первого тура чемпионата России по футболу, в котором играет 16 команд? (Является важным, кто хозяин поля.)

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

Задача 60342

Темы:   [ Классическая комбинаторика (прочее) ]
[ Задачи с ограничениями ]
[ Десятичная система счисления ]
[ Правило произведения ]
Сложность: 2+
Классы: 7,8

Сколько существует шестизначных чисел, в записи которых есть хотя бы одна чётная цифра?

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

Страница: << 182 183 184 185 186 187 188 >> [Всего задач: 1006]      



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

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