Страница: << 5 6 7 8 9 10 11 [Всего задач: 53]      

а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.

б) Даны натуральные числа k и n, причём  1 < k < n.  Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?

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

Решение

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a₀ = 0,  a₁ = 1,  a₂ = m,  a₃ = m² – 1,  a₄ = m³ – 2m,  a₅ = m⁴ – 3m² + 1,  ...,  в которой  a_k+1 = ma_k – a_k–1  для любого  k 0.  Докажите это.

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

Решение

Пусть  1 + x + x² + ... + x^n–1 = F(x)G(x),  где F и G – многочлены, коэффициенты которых – нули и единицы  (n > 1).
Докажите, что один из многочленов F, G представим в виде  (1 + x + x² + ... + x^k–1)T(x),  где T(x) – также многочлен с коэффициентами 0 и 1  (k > 1).

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

Решение

Страница: << 5 6 7 8 9 10 11 [Всего задач: 53]