Задача 9. Жуки
В каждой клетке прямоугольной таблицы сидит жук одного из 70 видов (все виды присутствуют). Пара видов жуков называется дружественной, если существует две клетки, соседние по ребру, в которых сидят жуки этих двух видов. Каково минимальное число пар дружественных жуков?
Ответы
Ответ дал:
0
Ответ:
минимальное число пар дружественных жуков 69
Пошаговое объяснение:
Пусть клетки такой таблицы располагаются в 1 ряд. Тогда таких пар получится 70-1=69
Ответ дал:
0
70 - 2*
Ответ дал:
0
например будет три соседние клетки |_||_|_| -получаем 2 пары
если 6 клеток |_|_|_|_|_|_| - 5 пар... всегда пар на одну меньше чем клеток. 2 клетки без пары это значит отсутствие одной пары! соединения первой и последней...
если 6 клеток |_|_|_|_|_|_| - 5 пар... всегда пар на одну меньше чем клеток. 2 клетки без пары это значит отсутствие одной пары! соединения первой и последней...
Ответ дал:
0
Но у словие же соседние ПО РЕБРУ, а первая и последняя далеко не соседние
Ответ дал:
0
ну вот мы ОДНУ пару и убрали.. если бы они были соединены в круг, мы бы имели 70 пар, а так они соединены в линию, т.е. минус одна пара! соединение первой и последней.. нарисуйте себе на листочке и убедитесь на примере
Ответ дал:
0
Все, поняла. Спасибо за объяснение.
Похожие вопросы
2 года назад
2 года назад
2 года назад
8 лет назад
8 лет назад
9 лет назад
9 лет назад