За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые любого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что любые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 630]      

На клетчатой бумаге нарисован замкнутый путь (по линиям сетки). Доказать, что он имеет чётную длину (сторона клетки имеет длину 1).

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

Решение

На некотором острове 15 государств. У каждого из них хотя бы одно соседнее государство дружественное. Докажите, что найдётся государство, у которого чётное число дружественных соседей. (Два государства называются соседними, если у них имеется целый кусок общей границы.)

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

Решение

В клетках квадратной таблицы 10×10 расставлены числа от 1 до 100. Пусть S₁, S₂, ..., S₁₀ – суммы чисел, стоящих в столбцах таблицы.
Могло ли оказаться так, что среди чисел S₁, S₂, ..., S₁₀ каждые два соседних различаются на 1?

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

Решение

Каждый из людей, когда-либо живших на земле, сделал определённое число рукопожатий.
Докажите, что число людей, сделавших нечётное число рукопожатий, чётно.

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

Решение

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?

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

Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 630]