Колода перфокарт четырёх цветов разложена в один ряд. Если две перфокарты одного цвета лежат рядом или через одну, то можно выбрасывать ту из них, которая левее. Кроме того, можно подкладывать справа любое количество перфокарт из других колод. Доказать, что можно подкладывать и выбрасывать перфокарты таким образом, чтобы в конце концов их осталось только четыре.

   Решение

Страница: 1 [Всего задач: 3]      

Дана бесконечная последовательность чисел a₁, ..., a_n, ... Она периодична с периодом 100, то есть  a₁ = a₁₀₁,  a₂ = a₁₀₂,  ... Известно, что  a₁ ≥ 0,  a₁ + a₂ ≤ 0,  a₁ + a₂ + a₃ ≥ 0  и вообще, сумма  a₁ + a₂ + ... + a_n  неотрицательна при нечётном n и неположительна при чётном n. Доказать, что  |a₉₉| ≥ |a₁₀₀|.

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

Решение

Колода перфокарт четырёх цветов разложена в один ряд. Если две перфокарты одного цвета лежат рядом или через одну, то можно выбрасывать ту из них, которая левее. Кроме того, можно подкладывать справа любое количество перфокарт из других колод. Доказать, что можно подкладывать и выбрасывать перфокарты таким образом, чтобы в конце концов их осталось только четыре.

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

Решение

Существует ли такое число h, что ни для какого натурального числа n число  [h·1969ⁿ] не делится на [h·1969^n–1]?

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

Решение

Страница: 1 [Всего задач: 3]