Страница: << 1 2 3 4 5 6 [Всего задач: 28]
|
|
|
Сложность: 4+
Классы: 7,8,9,10
|
Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений), а) проигрывает; б) выигрывает. Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы
из каждого города можно было попасть в каждый, минуя не более одного
промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
а) Докажите, что это возможно.
б) Докажите, что если в формулировке заменить число 5 на число 4,
то желание короля станет неосуществимым.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на
окружности круглого острова. Их связывает плоская сеть дорог, на которых могут
быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются
дороги. На всех участках дорог введено одностороннее движение так, что, выехав
от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть fij означает число различных путей, идущих из порта i в порт j. Докажите неравенство f14f23 ≥ f13f24.
б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6
(по кругу в этом порядке), то
f16f25f34 +
f15f24f36 +
f14f26f35 ≥
f16f24f35 +
f15f26f34 +
f14f25f36.
Страница: << 1 2 3 4 5 6 [Всего задач: 28]
Все авторы
>>
Фомин С.В. 
