Докажите тождество  

   Решение

Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.

   Решение

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

Сын отца профессора разговаривает с отцом сына профессора, причем сам профессор в разговоре не участвует. Может ли такое быть?

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

Решение

По дороге цепочкой ползут три черепахи. "За мной ползут две черепахи" - говорит первая. "За мной ползет одна черепаха, и передо мной ползет одна черепаха" - говорит вторая. "Передо мной ползут две черепахи, и за мной ползет одна черепаха" - говорит третья. Как такое может быть?

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

Решение

Среди своих старых рисунков Катя нашла несколько картинок с разноцветным зонтиком. Катя помнит, что рисовала один и тот же зонтик (вид сверху), только повёрнутый по-разному. К сожалению, от времени краска частично выцвела.

Помогите Кате восстановить, в каком порядке располагались цвета на зонтике, если идти от 1 (розового) по часовой стрелке.

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

Решение

В спорткомплексе 99 шкафчиков с номерами от 01 до 99. На браслете с ключом цифры написаны по образцу на рисунке:

По браслету непонятно, где низ, а где верх, и поэтому иногда нельзя однозначно определить номер своего шкафчика (например, браслеты, соответствующие номерам 10 и 01, выглядят одинаково). Мише выдали один из ключей. В скольких случаях из 99 он, посмотрев на браслет, не сможет однозначно определить номер своего шкафчика?

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

Решение

Имеется пять звеньев цепи по 3 кольца в каждом. Какое наименьшее число колец нужно расковать и сковать, чтобы соединить эти звенья в одну цепь?

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

Решение

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