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

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

Страница: << 1126 1127 1128 1129 1130 1131 1132 >> [Всего задач: 6061]      



Задача 115987

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

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

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

Задача 116260

Темы:   [ Целочисленные решетки ]
[ Четность и нечетность ]
Сложность: 5
Классы: 8,9

На клетчатую плоскость положили 2009 одинаковых квадратов, стороны которых идут по сторонам клеток. Затем отметили все клетки, которые покрыты нечётным числом квадратов. Докажите, что отмеченных клеток не меньше, чем клеток в одном квадрате.

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

Задача 116405

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

У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположены N одинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 до N штук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана все N селёдок будут расположены головами в одну сторону. При каких N Али-Баба сможет открыть пещеру?

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

Задача 73543

Темы:   [ Выигрышные и проигрышные позиции ]
[ Периодичность и непериодичность ]
[ Четность и нечетность ]
Сложность: 5+
Классы: 9,10,11

Двое играют в такую игру. Из кучки, где имеется 25 спичек, каждый берёт себе по очереди одну, две или три спички. Выигрывает тот, у кого в конце
игры – после того, как все спички будут разобраны, – окажется чётное число спичек.
  а) Кто выигрывает при правильной игре – начинающий или его партнёр? Как он должен играть, чтобы выиграть?
  б) Как изменится ответ, если считать, что выигрывает забравший нечётное число спичек?
  в) Исследуйте эту игру в общем случае, когда спичек  2n + 1  и разрешено брать любое число спичек от 1 до m.

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

Задача 78673

Темы:   [ Гомотетия помогает решить задачу ]
[ Задачи на движение ]
[ Метод координат на плоскости ]
Сложность: 5+
Классы: 8,9

Ковбой Джимми поспорил с друзьями, что сумеет одним выстрелом пробить все четыре лопасти вертилятора. (Вертилятор устроен следующим образом: на оси, вращающейся со скоростью 50 об/сек, расположены на равных расстояниях друг от друга четыре полудиска, повернутые друг относительно друга под какими-то углами). Джимми может стрелять в любой момент и добиваться произвольной скорости пуль. Доказать, что Джимми выиграет пари.

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

Страница: << 1126 1127 1128 1129 1130 1131 1132 >> [Всего задач: 6061]      



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