Версия для печати
Убрать все задачи
Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности
одно натуральное число. Затем они по очереди выписывают следующие числа: Фома
получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.
Решение
Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например, P(4) = 5, потому что 4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1 – пять способов).
а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение 4 = 1 + 1 + 2 имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна 1 + P(1) + P(2) + ... + P(n–1).
б) Докажите, что 
Решение
При каких n > 2 можно расставить целые числа от 1 до n по кругу так, чтобы сумма каждых двух соседних чисел делилась нацело на следующее за ними по часовой стрелке?
Решение
По одной стороне бесконечного коридора расположено бесконечное количество
комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В
комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов),
кроме того, в каждой комнате находится по роялю. Каждый день какие-то два
пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)
Решение
Докажите, что число вида a0...09 – не полный квадрат (при любом числе нулей, начиная с одного; a – цифра, отличная от 0).
Решение
Разрежьте квадрат на 3 части, из которых можно сложить треугольник с 3 острыми углами и тремя различными сторонами.
Решение
Фильтр
