Версия для печати
Убрать все задачи

---

В квадратной таблице из 9×9 клеток отмечены 9 клеток, лежащие на пересечении второй, пятой и восьмой строк со вторым, пятым и восьмым столбцами. Сколькими путями можно из левой нижней клетки попасть в правую верхнюю, двигаясь только по неотмеченным клеткам вверх или вправо?

   Решение

---

Муравей ползает по проволочному каркасу куба, при этом он никогда не поворачивает назад.
Может ли случиться, что в одной вершине он побывал 25 раз, а в каждой из остальных – по 20 раз?

   Решение

---

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  f_ij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f₁₄f₂₃ ≥ f₁₃f₂₄.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f₁₆f₂₅f₃₄ + f₁₅f₂₄f₃₆ + f₁₄f₂₆f₃₅ ≥ f₁₆f₂₄f₃₅ + f₁₅f₂₆f₃₄ + f₁₄f₂₅f₃₆.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 71]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 34875

Темы:   [ Принцип Дирихле (углы и длины) ] [ Отрезок внутри треугольника меньше наибольшей стороны ] [ Правильные многоугольники ] [ Шестиугольники ]

Сложность: 2+ Классы: 7,8,9

Внутри правильного шестиугольника со стороной 1 расположено 7 точек. Докажите, что среди них найдутся две точки на расстоянии не больше 1.

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

Решение

---

Задача 32786

Тема:   [ Принцип Дирихле (углы и длины) ]

Сложность: 2+ Классы: 7,8

На плоскости нарисовано 12 прямых, проходящих через точку О. Докажите, что можно выбрать две из них так, что угол между ними будет меньше 17 градусов.

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

Решение

---

Задача 58093

Тема:   [ Принцип Дирихле (углы и длины) ]

Сложность: 2+ Классы: 8,9

На плоскости дано n попарно непараллельных прямых. Докажите, что угол между некоторыми двумя из них не больше 180^o/n.

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

Решение

---

Задача 21982

Темы:   [ Принцип Дирихле (углы и длины) ] [ Отрезок внутри треугольника меньше наибольшей стороны ]

Сложность: 3- Классы: 6,7,8

Докажите, что равносторонний треугольник нельзя покрыть двумя меньшими равносторонними треугольниками.

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

Решение

---

Задача 78475

Темы:   [ Принцип Дирихле (углы и длины) ] [ Измерение длин отрезков и мер углов. Смежные углы. ]

Сложность: 3- Классы: 8,9

На плоскости даны 7 прямых, никакие две из которых не параллельны. Доказать, что найдутся две из них, угол между которыми меньше 26°.

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

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 71]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями