Докажите, что число людей, когда-либо живших на Земле и сделавших нечётное число рукопожатий, чётно.

   Решение

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

Докажите, что число людей, когда-либо живших на Земле и сделавших нечётное число рукопожатий, чётно.

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

Решение

Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими?

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

Решение

В стране Семёрка 15 городов, каждый из которых соединён дорогами не менее, чем с семью другими.
Докажите, что из каждого города можно добраться до любого другого (возможно, проезжая через другие города).

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

Решение

Докажите, что граф с n вершинами, степень каждой из которых не менее ^n–1/₂, связен.

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

Решение

В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).

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

Решение

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