СТАТИСТИКА 1)В городе 155 телефонов. Можно ли их соединить проводами так, чтобы было 42 телефона, каждый из которых соединен с тремя другими, 80 телефонов, каждый из которых соединен с шестью, и 33 телефона, каждый из которых соединен с пятью другими?
2) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см? Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?
3) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим). Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.
4) В компании у каждых двух людей ровно пять общих знакомых. Докажите, что количество пар знакомых делится на 3.
5) Могут ли степени вершин в графе быть равны:
а) 8, 6, 5, 4, 4, 3, 2, 2?
б) 7, 7, 6, 5, 4, 2, 2, 1?
в) 6, 6, 6, 5, 5, 3, 2, 2?
6) В графе из каждой вершины выходит по три ребра. Может ли в нём быть 1990 рёбер?

GGNOOB777    1   19.12.2020 17:22    11