.

Привет! Давай вместе посмотрим на эту задачку. На картинке у нас есть учебное задание:

"В маленькой деревне всего 29 домов. Может ли быть так, что у каждого дома 3, 5 или 7 соседей?"

Ты видишь, что ответ уже выбран "Да", но давай все равно проверим, правильно ли это.

Разгадать эту задачу можно, если понимать, что речь идет о теории графов, где дома - это вершины графа, а дороги между ними - это ребра. Поскольку у нас спрашивают про количество соседей, мы рассматриваем каждого соседа как вершину, соединенную ребром с другой вершиной (домом). Тут есть важное правило: если один дом (вершина) соединен с другим домом (вершиной), то это считается за 1 соседа для каждого из них.

Подходит ли это правило к нашим числам - 3, 5, 7? Если посчитать, на каждого дома приходится четное количество соседей (то есть, каждая дорога, соединяющая два дома, будет считаться один раз для каждого из домов). На самом деле, чтобы избежать путаницы, каждую дорогу надо было бы считать дважды - один раз для одного дома и один раз для другого, что дает пару соседей. Итак, если сложить количество соседей у всех домов, то в итоге у нас должно получиться четное число.

Но числа 3