На клетчатый лист бумаги размера 100×100 положили несколько попарно неперекрывающихся картонных равнобедренных прямоугольных треугольничков с катетом 1; каждый треугольничек занимает ровно половину одной из клеток. Оказалось, что каждый единичный отрезок сетки (включая граничные) накрыт ровно одним катетом треугольничка. Найдите наибольшее возможное число клеток, не содержащих ни одного треугольничка.

   Решение

Можно ли раскрасить грани куба в три цвета так, чтобы каждый цвет присутствовал, но нельзя было увидеть одновременно грани всех трёх цветов, откуда бы мы ни взглянули на куб? (Одновременно можно увидеть только три любые грани, имеющие общую вершину.)

   Решение

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

Целые неотрицательные числа 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 [Всего задач: 52]