Question

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

Answer 1

Ответ:

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

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

Пусть клетки такой таблицы располагаются в 1 ряд. Тогда таких пар получится 70-1=69