1)Если нам надо МАКСИМАЛЬНОЕ количество девочек => количество друзей мальчиков должны отличаться в минимальное количество например 1.
2)Следуя из 1 пункта представим,что у какой-то девочки был 1 друг мальчик => у другой было 2 и т.д...
Тогда будет 5 девочек и 15 мальчиков и у какой-то девочки будет 5 мальчиков друзей,но 6 девочек быть не может потому что осталось 5 человек => 1 девочка и 4 мальчика,но такая девочка уже есть,поэтому такого быть не может.
3)Пробуем чтобы минимальное количество друзей мальчиков было = 2 ,а максимальное = 6.И всё подходит под условие
Назовём каждую батарейку отдельной буквой — А Б В Г Д Е Ж З И К Л М Н. Это позволит нам не перепутать батарейки, когда мы будем менять их местами друг с другом.
Теперь разобьём батарейки на пары и проверим в фонарике каждую из них: (А Б) (В Г) (Д Е) (Ж З) (ИК) (ЛМ) (Н)
Если фонарик заработал на какой-то из них — отлично, мы нашли нужную пару.
Если лампочка так и не загорелась, значит, в каждой паре у нас оказалась одна хорошая батарейка, и одна плохая.
Теперь возьмём любые две пары — например, (А Б) и (В Г) — и поменяем в них первые батарейки местами.
(В Б) и (А Г) — в этот момент мы проверили уже шесть пар.
Получим: Если фонарик не заработал и после этой перестановки, значит, мы поменяли местами одинаковые батарейки: хорошую заменили на хорошую, или плохую — на плохую. Выходит, нужно взять вторую батарейку из первой пары и поменять её с первой батарейкой из второй пары: берём пару (В Б), достаём оттуда вторую батарейку Б и ставим её на первое место в паре (А Г), получаем: (Б Г) — это седьмая пара.
Если фонарик загорелся, значит, второй мы поставили хорошую батарейку. Если фонарик всё ещё не светит, получается, в этой паре у нас две плохих батарейки, а две хороших остались в другой — (В А). Ставим их в фонарик, и готово!
Получается, что нам понадобится проверить минимум 6 пар.
5 девочек
Пошаговое объяснение:
Решение с графоф.
1)Если нам надо МАКСИМАЛЬНОЕ количество девочек => количество друзей мальчиков должны отличаться в минимальное количество например 1.
2)Следуя из 1 пункта представим,что у какой-то девочки был 1 друг мальчик => у другой было 2 и т.д...
Тогда будет 5 девочек и 15 мальчиков и у какой-то девочки будет 5 мальчиков друзей,но 6 девочек быть не может потому что осталось 5 человек => 1 девочка и 4 мальчика,но такая девочка уже есть,поэтому такого быть не может.
3)Пробуем чтобы минимальное количество друзей мальчиков было = 2 ,а максимальное = 6.И всё подходит под условие
минимум 6 пар.
Пошаговое объяснение:
Назовём каждую батарейку отдельной буквой — А Б В Г Д Е Ж З И К Л М Н. Это позволит нам не перепутать батарейки, когда мы будем менять их местами друг с другом.
Теперь разобьём батарейки на пары и проверим в фонарике каждую из них: (А Б) (В Г) (Д Е) (Ж З) (ИК) (ЛМ) (Н)
Если фонарик заработал на какой-то из них — отлично, мы нашли нужную пару.
Если лампочка так и не загорелась, значит, в каждой паре у нас оказалась одна хорошая батарейка, и одна плохая.
Теперь возьмём любые две пары — например, (А Б) и (В Г) — и поменяем в них первые батарейки местами.
(В Б) и (А Г) — в этот момент мы проверили уже шесть пар.
Получим: Если фонарик не заработал и после этой перестановки, значит, мы поменяли местами одинаковые батарейки: хорошую заменили на хорошую, или плохую — на плохую. Выходит, нужно взять вторую батарейку из первой пары и поменять её с первой батарейкой из второй пары: берём пару (В Б), достаём оттуда вторую батарейку Б и ставим её на первое место в паре (А Г), получаем: (Б Г) — это седьмая пара.
Если фонарик загорелся, значит, второй мы поставили хорошую батарейку. Если фонарик всё ещё не светит, получается, в этой паре у нас две плохих батарейки, а две хороших остались в другой — (В А). Ставим их в фонарик, и готово!
Получается, что нам понадобится проверить минимум 6 пар.