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

---

  а) Четыре порта 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₃₆.

   Решение

---

Зачеркните все шестнадцать точек, изображённых на рисунке, шестью отрезками, не отрывая карандаша от бумаги и не проводя отрезков по линиям сетки.

   Решение

Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 1365]      

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

---

Задача 79350

Темы:   [ Замощения костями домино и плитками ] [ Примеры и контрпримеры. Конструкции ] [ Процессы и операции ]

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

Доказать, что в прямоугольник размером 2n×2m (n и m — целые) можно уложить в два слоя кости домино размером 1×2 так, чтобы каждый слой полностью покрывал прямоугольник и чтобы никакие две кости из разных слоёв не совпадали друг с другом.

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

Решение

---

Задача 79654

Темы:   [ Геометрия на клетчатой бумаге ] [ Четность и нечетность ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]

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

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

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

Решение

---

Задача 86096

Тема:   [ Геометрия на клетчатой бумаге ]

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

Зачеркните все шестнадцать точек, изображённых на рисунке, шестью отрезками, не отрывая карандаша от бумаги и не проводя отрезков по линиям сетки.

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

Решение

---

Задача 97935

Темы:   [ Покрытия ] [ Связь величины угла с длиной дуги и хорды ] [ Доказательство от противного ]

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

Круг радиуса 1 покрыт семью одинаковыми кругами. Докажите, что их радиус не меньше ½.

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

Решение

---

Задача 98192

Темы:   [ Геометрия на клетчатой бумаге ] [ Связность и разложение на связные компоненты ] [ Примеры и контрпримеры. Конструкции ]

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

В каждой клетке квадрата  8×8  клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть
  а) больше 15?
  б) больше 20?

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

Решение

---

Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 1365]      

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