Рубанок... тут теперь мне стало непонятно:
а что если первкая крыса отравилась, отрава среди 1-4, остались 2 крысы и одни сутки...как вычислить где именно отрава, ведь фактически у вас 4 бочки возможные.. единственное преимущество - известно точно, что среди них есть отрава...
смотри, возможны следующие ситуации:
0) осталась одна бочка и все крысы сдохли - ура, нам повезло (а крысам нет ) и мы справились за одни сутки;
1) остались две бочки и одна крыса - тогда просто даём этой крысе приманку из любой бочки;
2) остались четыре бочки и две крысы - тогда (заново пронумеровываем бочки и крыс)
приманку из первой бочки ест только первая крыса,
приманку из второй бочки ест только вторая крыса,
приманку из третьей бочки едят обе крысы,
приманку из четвёртой бочки не ест ни одна крыса;
3) осталось восемь бочек и три крысы - тогда (заново пронумеровываем бочки и крыс)
приманку из первой бочки ест только первая крыса,
приманку из второй бочки ест только вторая крыса,
приманку из третьей бочки есть только третья крыса,
приманку из четвёртой бочки едят только первая и вторая крысы,
приманку из пятой бочки едят только первая и третья крысы,
приманку из шестой бочки едят только вторая и третья крысы,
приманку из седьмой бочки едят все три крысы,
приманку из восьмой бочки не ест ни одна крыса.
Рубанок... тут теперь мне стало непонятно:
— RAMMSTEINа что если первкая крыса отравилась, отрава среди 1-4, остались 2 крысы и одни сутки...как вычислить где именно отрава, ведь фактически у вас 4 бочки возможные.. единственное преимущество - известно точно, что среди них есть отрава...
смотри, возможны следующие ситуации:
) и мы справились за одни сутки;
0) осталась одна бочка и все крысы сдохли - ура, нам повезло (а крысам нет
1) остались две бочки и одна крыса - тогда просто даём этой крысе приманку из любой бочки;
2) остались четыре бочки и две крысы - тогда (заново пронумеровываем бочки и крыс)
приманку из первой бочки ест только первая крыса,
приманку из второй бочки ест только вторая крыса,
приманку из третьей бочки едят обе крысы,
приманку из четвёртой бочки не ест ни одна крыса;
3) осталось восемь бочек и три крысы - тогда (заново пронумеровываем бочки и крыс)
приманку из первой бочки ест только первая крыса,
приманку из второй бочки ест только вторая крыса,
приманку из третьей бочки есть только третья крыса,
приманку из четвёртой бочки едят только первая и вторая крысы,
приманку из пятой бочки едят только первая и третья крысы,
приманку из шестой бочки едят только вторая и третья крысы,
приманку из седьмой бочки едят все три крысы,
приманку из восьмой бочки не ест ни одна крыса.