Задача № 1983319 класс10 класс11 класс4 / 5
а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть fij означает число различных путей, идущих из порта i в порт j. Докажите неравенство f14f23 ≥ f13f24. б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то f16f25f34 + f15f24f36 + f14f26f35 ≥ f16f24f35 + f1...
Задача № 1980998 класс9 класс10 класс11 класс4 / 5
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог. а) Докажите, что это возможно. б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.
Задача № 1980898 класс9 класс3 / 5
В королевстве восемь городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в любой другой, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более k дорог. При каких k это возможно?
Задача № 1980148 класс9 класс10 класс3 / 5
В кооперативе из 11 человек имеется партячейка. На каждом собрании ячейки происходит либо приём одного члена в партию, либо исключение из партии одного человека. В партячейке не может быть меньше трёх человек. Возвращаться к какому-либо из прежних составов партячейки запрещено уставом. Может ли к какому-то моменту оказаться, что все варианты состава ячейки реализованы?
Задача № 1980107 класс8 класс9 класс10 класс2 / 5
Можно ли провести в каждом квадратике на поверхности кубика Рубика диагональ так, чтобы получился несамопересекающийся путь?
Задача № 1980008 класс9 класс10 класс2 / 5
Можно ли нарисовать на поверхности кубика Рубика такой замкнутый путь, который проходит через каждый квадратик ровно один раз (через вершины квадратиков путь не проходит)?
Задача № 1979628 класс9 класс2 / 5
Среди десятизначных чисел каких больше: тех, которые можно представить как произведение двух пятизначных чисел, или тех, которые нельзя так представить?