Страница: << 99 100 101 102 103 104 105 >> [Всего задач: 704]      

В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4, 21998 . Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?

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

Решение

Назовём тройку натуральных чисел  (a, b, c)  квадратной, если они образуют арифметическую прогрессию (именно в таком порядке), число b взаимно просто с каждым из чисел a и c, а число abc является точным квадратом. Докажите, что для любой квадратной тройки найдётся другая квадратная тройка, имеющая с ней хотя бы одно общее число. (Тройка  (c, b, a)  новой тройкой не считается.)

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

Решение

На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?

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

Решение

Числовая последовательность  A₁, A₂, ..., A_n, ...  определена равенствами   A₁ = 1,   A₂ = – 1,   A_n = – A_n–1 – 2A_n–2   (n ≥ 3).
Докажите, что при любом натуральном n число     является полным квадратом.

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

Решение

  Пусть a₀ – целое, a₁, ..., a_n – натуральные числа. Определим две последовательности
P_–1 = 1,  P₀ = a₀,  P_k = a_kP_k–1 + P_k–2  (1 ≤ k ≤ n);   Q_–1 = 0,  Q₀ = 1,  Q_k = a_kQ_k–1 + Q_k–2  (1 ≤ k ≤ n).
  Дроби ^P_k/_Qk называются подходящими дробями к числу  [a₀; a₁, a₂, ..., a_n].
  Докажите, что построенные последовательности для k = 0, 1, ..., n обладают следующими свойствами:
    а)  ^P_k/_Qk = [a₀; a₁, a₂,..., a_k];
    б)  P_kQ_k–1 – P_k–1Q_k = (–1)^k+1;
    в)   (P_k, Q_k) = 1.

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

Решение

Страница: << 99 100 101 102 103 104 105 >> [Всего задач: 704]