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