ИМХО: N=2 по моему не катит( т.к. я ведь не знаю, какую половину с кокой сращиваю! у меня может получиться комплект как (к\2+с\2) так и (с\2+с\2)! Тут полюбому нужно делить на столько частей сколько самих таблеток! делать 3 комплекта (1\3к+1\3с+1\3с), а потом достав еще 3 пилюли, но только уже 2 кр и 1 синюю замутить комплекты наоборот (1\3с+1\3к+1\3к). вот и получается в сумме 1к-1с!
А условия хоть правильные даны? 7, а не 8 раз?
Потому-что по моим подсчетам при самой худшей ситуации необходимо 8 проверок
т.к. при проверке может быть два варианта
1й - лампочка горит
2й - лампочка не горит
и этот вариант может быть в любом месте!
к примеру
+ прибор загорелся
- прибор не реагирует
_______________________________1100 0000...........0000 000
________________________________/+2......................\-1
____________________________10000000....................1000000
____________________________/+1...\-1...................+1/..\-1
__________________________1000...0000..................1000...000
_________________________+1/\+1.......................+1/\-1
_________________________10..00______________________10...00
_______________________+1/\-1............................................+1/\-1
________________________1__0_______________________1__0
______________________________________________________Итого считаем: при первой проверке если загорается лампа, то нам необходимо узнать сколько в куче шариков с радиацией! Для этого необходимо проверить 2ю кучу! Если при проверки 2й кучи лампа горит, то получается что в каждой из куч по одному шару и исходя из этого при каждой следующей проверки если лампа загорается сразу то мы знаем, что 2я кучка чистая!
ИМХО: при карявом варианте по моим подсчетам 8 проверок, ну а если нам очень, очень повезло и при каждой проверке прибор не будет загораться, то минимальный вариант 3 проверки!
Потому-что по моим подсчетам при самой худшей ситуации необходимо 8 проверок
т.к. при проверке может быть два варианта
1й - лампочка горит
2й - лампочка не горит
и этот вариант может быть в любом месте!
к примеру
+ прибор загорелся
- прибор не реагирует
_______________________________1100 0000...........0000 000
________________________________/+2......................\-1
____________________________10000000....................1000000
____________________________/+1...\-1...................+1/..\-1
__________________________1000...0000..................1000...000
_________________________+1/\+1.......................+1/\-1
_________________________10..00______________________10...00
_______________________+1/\-1............................................+1/\-1
________________________1__0_______________________1__0
______________________________________________________Итого считаем: при первой проверке если загорается лампа, то нам необходимо узнать сколько в куче шариков с радиацией! Для этого необходимо проверить 2ю кучу! Если при проверки 2й кучи лампа горит, то получается что в каждой из куч по одному шару и исходя из этого при каждой следующей проверки если лампа загорается сразу то мы знаем, что 2я кучка чистая!
ИМХО: при карявом варианте по моим подсчетам 8 проверок, ну а если нам очень, очень повезло и при каждой проверке прибор не будет загораться, то минимальный вариант 3 проверки!