Question

Ксюша поставила фишку в одну из клеток квадрата 4×4. Она передвигала фишку по клеткам этого квадрата, каждый раз переходя из клетки в соседнюю по стороне, и побывала в каждой клетке ровно один раз. В каждую клетку она записала номер хода, на котором фишка попадала в данную клетку (рисунок слева). Она сделала так ещё раз, но записала только 3 хода (рисунок справа). Найдите, какие числа должны стоять в отмеченных клетках. Срочно!

Answer 1

Ответ:

я делал это это в московской олимпиаде

Пошаговое объяснение:

A=15 B=14 C=6 D=9

Answer 2

К сожалению, у меня нет возможности видеть рисунки или изображения, поэтому я не могу прямо увидеть, какие клетки вы имеете в виду. Однако я могу помочь вам логически понять, какие числа должны стоять в отмеченных клетках, на основе вашего описания.

Когда Ксюша передвигала фишку по клеткам 4x4 квадрата, каждый раз переходя из клетки в соседнюю по стороне, и побывала в каждой клетке ровно один раз, это звучит как задача об обходе графа Эйлеровым циклом.

Если она сделала такой цикл дважды (записала два набора чисел), то она вернулась в начальную клетку в конце обоих циклов, потому что цикл Эйлера начинается и заканчивается в одной и той же точке.

Поскольку у вас 4x4 квадрат, каждая вершина будет иметь степень 4 (по количеству соседей). Поэтому для нахождения Эйлерова цикла для такого графа, все вершины должны иметь четную степень (или две вершины могут иметь нечетную степень, но они будут начальной и конечной точками).

В вашем случае вам нужно проверить, есть ли в точках, где Ксюша остановилась, вершины с нечетной степенью. Если есть две такие вершины, то это могут быть начальная и конечная точки обхода.

Исходя из этой информации, вы можете определить, какие числа должны стоять в отмеченных клетках.