В каждой клетке таблицы  (n–2)×n  (n > 2)  записано целое число от 1 до n, причём в каждой строке все числа различны и в каждом столбце все числа различны. Докажите, что эту таблицу можно дополнить до квадрата n×n, записав в каждую новую клетку какое-нибудь целое число от 1 до n так, чтобы по-прежнему в каждой строке и в каждом столбце числа были различны.

   Решение

Страница: << 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]