1. Докажите, что число людей, когда-либо живших на Земле и сделавших нечетное число рукопожатий, четно. 2. Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими? (В этой задаче привычные точки и ребра меняются местами.) 3. В стране из каждого города выходят 100 дорог и от любого города можно добраться до любого. Одну из дорог закрыли на ремонт. Докажите, что и теперь от любого города можно добраться до любого. 4. а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см? б) Какое наименьшее число раз придется ломать проволоку, чтобы все же изготовить требуемый каркас?
|