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

---

На краю круглого вращающегося стола через равные промежутки стояли 30 чашек с чаем. Мартовский Заяц и Соня сели за стол и стали пить чай из каких-то двух чашек (не обязательно соседних). Когда они допили чай, Заяц повернул стол так, что перед каждым опять оказалось по полной чашке. Когда и эти чашки опустели, Заяц снова повернул стол (возможно на другой угол), и снова перед каждым оказалась полная чашка. И так продолжалось до тех пор, пока весь чай не был выпит. Докажите, что если бы Заяц всегда поворачивал стол так, чтобы его новая чашка стояла через одну от предыдущей, то им бы тоже удалось выпить весь чай (то сеть тоже каждый раз обе чашки оказывались бы полными).

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 42]      

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

---

Задача 30808  (#26)

Темы:   [ Обход графов ] [ Четность и нечетность ]

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

На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру.
Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.

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

Решение

---

Задача 31095  (#27)

Темы:   [ Степень вершины ] [ Обход графов ] [ Четность и нечетность ] [ Деревья ] [ Индукция (прочее) ]

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

а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.

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

Решение

---

Задача 31096  (#28)

Темы:   [ Степень вершины ] [ Обход графов ]

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

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

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

Решение

---

Задача 31097  (#29)

Темы:   [ Обход графов ] [ Четность и нечетность ] [ Куб ] [ Остовы многогранных фигур ]

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

а) Из какого минимального числа кусков проволоки можно спаять каркас куба?
б) Какой максимальной длины кусок проволоки можно вырезать из этого каркаса? (Длина ребра куба равна 1 см.)

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

Решение

---

Задача 31098  (#30)

Темы:   [ Связность и разложение на связные компоненты ] [ Деревья ]

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

Доказать, что
  а) из связного графа можно выкинуть несколько рёбер так, чтобы осталось дерево;
  б) в дереве с n вершинами ровно  n – 1  ребро;
  в) в дереве не меньше двух висячих вершин;
  г) в связном графа из n вершин не меньше  n – 1  ребра;
  д) если в связном графе n вершин и  n – 1  ребро, то он – дерево.

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

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 42]      

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