Рокфеллер и Маркс играют в такую игру. Имеется  $n > 1$  городов, во всех одно и то же число жителей. Сначала у каждого жителя есть ровно одна монета (монеты одинаковы). За ход Рокфеллер выбирает по одному жителю из каждого города, а Маркс перераспределяет между ними их деньги произвольным образом с единственным условием, чтобы распределение не осталось таким, каким только что было. Рокфеллер выиграет, если в какой-то момент в каждом городе будет хотя бы один человек без денег. Докажите, что Рокфеллер может действовать так, чтобы всегда выигрывать, как бы ни играл Маркс, если в каждом городе
  а) ровно $2n$ жителей;
  б) ровно  $2n - 1$  житель.

   Решение

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

На доске написаны 2$n$ последовательных целых чисел. За ход можно разбить написанные числа на пары произвольным образом и каждую пару чисел заменить на их сумму и разность (не обязательно вычитать из большего числа меньшее, все замены происходят одновременно). Докажите, что на доске больше никогда не появятся 2$n$ последовательных чисел.

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

Решение

Отрезок длиной 3ⁿ разбивается на три равные части. Первая и третья из них называются отмеченными. Каждый из отмеченных отрезков разбивается на три части, из которых первая и третья снова называются отмеченными и т.д. до тех пор, пока не получатся отрезки длиной 1. Концы всех отмеченных отрезков называются отмеченными точками. Доказать, что для любого целого k(1k3ⁿ) можно найти две отмеченные точки, расстояние между которыми равно k.

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

Решение

Докажите, что для любого натурального  n ≥ 2  справедливо неравенство:   .

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

Решение

В соревновании участвуют 32 боксёра. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 15 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

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

Решение

В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей – молчунов. Докажите, что учитель может пригласить на факультатив не менее половины класса так, чтобы все болтуны молчали.

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

Решение

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