Комбинаторная задача из жизни

[Xenia1996]

У меня 8 батареек (4 заряженных и 4 разряженных) и транзистор, в который нужно вставить две заряженные батарейки. Я не знаю, какие из батареек заряжены.
За какое наименьшее количество попыток (попытка - это взять две батарейки, вставить в транзистор и проверить, работает ли он) я могу гарантированно послушать радио?

[arseniiv]

А мы можем отделить комбинацию из заряженной и незараженной батареек от комбинации из двух незаряженных?

[Xenia1996]

arseniiv в сообщении #445202 писал(а):

А мы можем отделить комбинацию из заряженной и незараженной батареек от комбинации из двух незаряженных?

Как понять "отделить"?
Отличить?

Отличить невозможно. Если обе заряжены, то работает. В противном случае - нет.

[anermak]

23

[Xenia1996]

anermak в сообщении #445210 писал(а):

23

Меньше. Намного меньше.

[anermak]

погарячился 2-я попытка - 5

[Xenia1996]

anermak в сообщении #445218 писал(а):

погарячился 2-я попытка - 5

КАК???

[anermak]

сначала берем 3 произвольных проверяем между, кол-во комбинаций - 3. Худший вариант - все сбой, далее из оставшейся кучи берем еще 2 , если опять сбой, то последние 3 батарейки заряжены... Итог - 3 (1 шаг), 1(2 шаг), 1- последний = 5

[Xenia1996]

anermak в сообщении #445229 писал(а):

сначала берем 3 произвольных проверяем между, кол-во комбинаций - 3. Худший вариант - все сбой, далее из оставшейся кучи берем еще 2 , если опять сбой, то последние 3 батарейки заряжены... Итог - 3 (1 шаг), 1(2 шаг), 1- последний = 5

А почему последние 3 должны быть заряжены?

[anermak]

7 - последние тоже проверить придется, одна зараза могла просочиться

[Xenia1996]

anermak в сообщении #445235 писал(а):

:oops: 7 - последние тоже проверить придется, одна зараза могла просочиться

http://e-science.ru/forum/index.php?showtopic=30997

[TOTAL]

talanov писал(а):

Для тех, кто отчаялся найти алгоритм, отличный от Ксениного:

То, что там приведено, не отличается от Ксениного. Так же батарейки разбиваются на две тройки и одну двойку.

[anermak]

Да интересная задачка, с вариациями тоже весело, взять 9 бат, 5 заряженных, 4 разряженных, уже достаточно 6 подключений
А как на счет N - заряженных, М- разряженных. Очевидно, что если N>M+1, то достаточно М+1 подключение, если N=M+1, то подключений M+2, а вот как с остальными быть в общем виде

[Xenia1996]

anermak в сообщении #445701 писал(а):

Да интересная задачка, с вариациями тоже весело, взять 9 бат, 5 заряженных, 4 разряженных, уже достаточно 6 подключений
А как на счет N - заряженных, М- разряженных. Очевидно, что если N>M+1, то достаточно М+1 подключение, если N=M+1, то подключений M+2, а вот как с остальными быть в общем виде

Это уже теория графов.