ответ: Наименьшее возможное количество пустых клеток после хода всех верблюдов составляет 8 клеток.
Пошаговое объяснение: Рассмотрим возможные варианты ходов для верблюдов на доске 8x8.
Каждый верблюд совершает сначала три горизонтальных шага, а затем один вертикальный шаг. При горизонтальном шаге верблюд переходит на клетку с той же вертикальной координатой, а при вертикальном шаге - с той же горизонтальной координатой. Таким образом, верблюды, находящиеся на клетках с одинаковыми вертикальными или горизонтальными координатами, будут занимать эти клетки после хода.
Изначально на каждой клетке доски находится по верблюду. Для того чтобы минимизировать количество пустых клеток после хода, необходимо, чтобы каждая горизонтальная или вертикальная линия содержала хотя бы одного верблюда. Таким образом, наименьшее количество пустых клеток будет достигаться, если все верблюды окажутся на одной горизонтальной или вертикальной линии после хода.
Пусть все верблюды окажутся на одной горизонтальной линии. В этом случае количество пустых клеток будет равно 8 (всего 8 клеток на горизонтальной линии).
Пусть все верблюды окажутся на одной вертикальной линии. В этом случае количество пустых клеток будет равно 8 (всего 8 клеток на вертикальной линии).
Таким образом, наименьшее возможное количество пустых клеток после хода всех верблюдов составляет 8 клеток.
Все ответы девочек можно изобразить в виде графа:
(На фото)
Предположим, что в пункте 1) утверждение «Оля в сннем» верно, тогда в
пункте 2) утвержденные «Оля в красном» неверно и должно быть верным утверждение «Нина в синем», но это будет противоречить нашему предпо ложению из пункта 1) что «Оля — в синем» верно, значит, в пункте 1) верным является утверждение «Люба – в белом». Из пункта 3) следует, что утвержде ние «Вера в синем» верно, а из пункта 2) следует, что верно утверждение «Оля – в красном». Для Нины остается один вариант: «Нина — в голубом».