|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Докажите, что число Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции: 1) съедает какую-то котлету вместе со всеми сидящими на ней мухами; 2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух). Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу. |
Страница: << 1221 1222 1223 1224 1225 1226 1227 >> [Всего задач: 21756]
Лабиринт для мышей (см. рисунок) представляет собой квадрат 5 × 5 метров, мыши могут бегать только по дорожкам. На двух перекрёстках положили по одинаковому куску сыра (обозначены крестиками). На другом перекрёстке сидит мышка (обозначена кружочком). Она чует, где сыр, но до обоих кусочков ей нужно пробежать одинаковое расстояние. Поэтому она не знает, какой кусочек выбрать, и задумчиво сидит на месте. а) Отметьте ещё пять перекрёстков, где могла бы задумчиво сидеть мышка (откуда до обоих кусочков сыра ей нужно пробежать одинаковое расстояние). б) Придумайте, на каких двух перекрёстках можно положить по куску сыра так, чтобы подходящих для задумчивой мышки перекрёстков оказалось как можно больше. (Доказательство максимальности от участников не требовалось)
1) съедает какую-то котлету вместе со всеми сидящими на ней мухами; 2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух). Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.
Найдите наибольшее натуральное $n$, обладающее следующим свойством: для любого простого нечетного $p$, меньшего $n$, разность $n - p$ также является простым числом.
Страница: << 1221 1222 1223 1224 1225 1226 1227 >> [Всего задач: 21756] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|