По одной стороне бесконечного коридора расположено бесконечное количество комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов), кроме того, в каждой комнате находится по роялю. Каждый день какие-то два пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 33]      

Найти наибольший общий делитель чисел  2n + 13  и  n + 7.

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

Решение

Докажите, что дробь несократима ни при каком натуральном n.

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

Решение

Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

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

Решение

Найдите НОД(2¹⁰⁰ – 1, 2¹²⁰ – 1).

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

Решение

Найдите  НОД(111...111, 11...11)  – в записи первого числа 100 единиц, в записи второго – 60.

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 33]