Question

В каждой клетке прямоугольной таблицы сидит жук одного из 70 видов (все виды присутствуют). Пара видов жуков называется дружественной, если существует две клетки, соседние по ребру, в которых сидят жуки этих двух видов. Каково минимальное число пар дружественных жуков?

Answer 1

Ответ:

жопааа

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

жопаа

Answer 2

Для решения этой задачи воспользуемся принципом Дирихле.

В данной таблице есть 70 клеток, и каждая клетка может содержать один из 70 видов жуков. Таким образом, каждый вид жука будет представлен хотя бы в одной клетке.

Рассмотрим пары соседних клеток, т.е. клеток, имеющих общую сторону. В каждой такой паре может находиться 2 различных вида жуков.

Так как всего в таблице 69 пар соседних клеток, то минимальное число пар дружественных жуков будет равно 69.

Ответ: минимальное число пар дружественных жуков равно 69.