Собрались 2n человек, каждый из которых знаком не менее чем с n присутствующими. Доказать, что можно выбрать из них четырёх человек и рассадить их за круглым столом так, что при этом каждый будет сидеть рядом со своими знакомыми (n2).

   Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 367]      

Собрались 2n человек, каждый из которых знаком не менее чем с n присутствующими. Доказать, что можно выбрать из них четырёх человек и рассадить их за круглым столом так, что при этом каждый будет сидеть рядом со своими знакомыми (n2).

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

Решение

Можно ли расставить на окружности числа 1, 2...12 так, чтобы разность между двумя рядом стоящими числами была 3, 4 или 5?

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

Решение

а) Даны две одинаковые шестерёнки с 14 зубьями каждая. Их наложили друг на друга так, что зубья совпали (так что проекция на плоскость выглядит как одна шестерёнка). После этого четыре пары совпадающих зубьев выпилили. Всегда ли можно повернуть эти шестерёнки друг относительно друга так, чтобы проекция на плоскость выглядела как одна целая шестерёнка? (Шестерёнки можно поворачивать, но нельзя переворачивать.)

б) Тот же вопрос про две шестерёнки с 13 зубьями, из которых выпилили по 4 зуба.

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

Решение

Первоклассник Петя знает только цифру 1. Докажите, что он может написать число, делящееся на 1989.

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

Решение

Теннисист для тренировки играет каждый день хотя бы одну партию; при этом, чтобы не перетрудиться, он играет не более 12 партий в неделю.
Докажите, что можно найти несколько таких подряд идущих дней, в течение которых теннисист сыграл ровно двадцать партий.

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

Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 367]