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

Решение
Докажите, что если числа a1, a2, ..., am отличны от нуля и для любого целого k = 0, 1, ..., n (n < m – 1) выполняется равенство:
a1 + a2·2k + a3·3k + ... + ammk = 0, то в последовательности a1, a2, ..., am есть по крайней мере n + 1 пара соседних чисел, имеющих разные знаки.


Решение
Докажите, что произвольный треугольник можно разрезать на три
многоугольника, один из которых должен быть тупоугольным треугольником,
так, чтобы потом сложить из них прямоугольник. (Переворачивать части
можно).

Решение