В одной из вершин куба сидят N бабочек, остальные семь вершин пусты. Каждую минуту с одной из вершин куба по одной бабочке перелетают в каждую из трёх соседних с данной по ребру вершин куба, одна — в противоположную (относительно центра) его вершину, и ещё одна — улетает вдаль и больше не возвращается. Найти все значения N, при которых через некоторое время в каждой вершине куба может оказаться одинаковое число бабочек.
1. Покажем, что при любом N = 45k, ситуация, когда через некоторое время в каждой вершине может оказаться одинаковое число бабочек, возможна. Занумеруем вершины куба, сначала вершины нижнего основания по часовой стрелке от
2. Покажем что, если через некоторое время в каждой вершине куба может оказаться одинаковое число бабочек, то N делится на 45, то есть на 5 и 9. Назовём вершины куба 1, 3, 6, 8 синими, а вершины 2,4,5,7 — красными. Далее за А обозначаем суммарное количество бабочек, сидящих в данный момент в синих вершинах, а за В — суммарное количество бабочек, сидящих в красных вершинах, сначала A = N , B = 0. Заметим, что каждую минуту из одной из вершин куба перелетает по одной бабочке в каждую из четырёх вершин противоположного цвета, а одна улетает прочь. Всего при этом одно из чисел А и В уменьшается на 5 , а второе — увеличивается на 4. Следовательно, разность А − В каждую минуту изменяется на 9 в большую или меньшую сторону. В начале процесса A B = N, а в конце, когда на каждой вершине усядутся одинаковые количества бабочек и A станет равным B, разность A − B = 0. Следовательно, N делится на 9. Теперь рассмотрим разность М количества бабочек на вершинах 1 и 3. При перелётах бабочек с красных вершин на каждой из вершин 1 и 3 добавляется по одной бабочке, поэтому М не меняется. При перелётах бабочек с синих вершин либо ровно одно из количеств бабочек в вершинах 1 и 3 уменьшается на 5, либо оба остаются неизменными. В этом случае М каждую минуту изменяется на 5 в большую или меньшую сторону. Сначала M тоже равна N, а в конце нулю, поэтому N должно делиться на 5. Итак, доказано, что N делится на 5 и 9, то есть делится на 45.
Ответ: любое N, делящееся на 45.