Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 1029]
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)
|
|
|
Сложность: 4-
Классы: 9,10,11
|
На плоскости сидят кузнечик Коля и 2020 его товарищей. Коля собирается совершить прыжок через каждого из остальных кузнечиков (в произвольном порядке) так, что начальная и конечная точка каждого прыжка симметричны относительно перепрыгиваемого кузнечика. Назовём точку финишной, если Коля может в неё попасть после 2020-го прыжка. При каком наибольшем числе $N$ найдётся начальная расстановка кузнечиков, для которой имеется ровно $N$ различных возможных финишных точек?
|
|
|
Сложность: 4-
Классы: 9,10,11
|
а) Докажите, что 
(сумма берётся по всем целым i, 0 ≤ i ≤ n/2).
б) Докажите, что если p и q – различные числа и p + q = 1, то
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Дано n точек, n > 4. Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).
|
|
|
Сложность: 4-
Классы: 7,8,9
|
В городе одна синяя площадь и n зелёных, причём каждая зелёная площадь соединена улицами с синей и с двумя зелёными, как показано на рисунке. На каждой из 2n улиц ввели одностороннее движение так, что на каждую площадь можно проехать и с каждой – уехать. Докажите, что с каждой площади этого города можно, не нарушая правил, доехать до любой из остальных.
Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 1029]
Фильтр
