So, we analyze for the first 12 hours, and then we'll see the results. We can increase the time between analyses to improve accuracy, but then we'll sacrifice the number of tanks we can check.
Posts from Quiz
Auto-translated
Is it possible, by experimenting on condemned prisoners, to identify a poisoned tank of kvass, given that even a negligible dose of poison is fatal, and the poison takes effect after 12 hours?
Anyway, I'm thinking about a solution that would guarantee identification, regardless of luck...
It all depends on the accuracy of the recording and the accuracy of the "poison takes effect after 12 hours" indicator.
Yes, if death from poison occurs after 12 hours with an accuracy of +/- less than 2 minutes.
Added 9 minutes later
So, is it possible to identify which of the 240 tanks is poisoned?
How can you determine which of the 240 tanks is poisoned?
Added 1 minute ago
Well, it should definitely be possible to identify it, if it isn't already implied by default.
We give each of the 5 prisoners 240 units of kvass from 48 tanks.
Then, we divide each batch of 48 tanks into 4 groups of 12. And the remaining prisoners from each batch drink, if they haven't already.
In the end, 2 prisoners have drunk kvass from each tank.
We wait 12 hours and identify 2 losers. We have 24 unidentified tanks left, since 2 out of 5 is 10 possible outcomes.
We repeat the process. Here, we divide 24 into 3 groups of 8. And 8 into 2 groups of 4. Accordingly, 2 more prisoners drink from each tank.
The first prisoner drank from tanks 1-8, 9-12, 17-20.
The second prisoner drank from tanks 1-4, 9-16, 21-24.
The third prisoner drank from tanks 5-9, 13-16, 17-24.
In general, we'll have to discard 4, but I probably can't come up with anything better. Or we can experiment with the survivors, if they start dying before 12 hours.
We take the first barrel and give its contents to all five prisoners. If the first barrel is poisoned, they will all die within 12 hours.
We take the second barrel and give its contents to all prisoners except the first. If the second barrel is poisoned, the last four prisoners will die within 12 hours. The same applies to the third, fourth, fifth, and sixth barrels.
Then, we combine everything... The last barrel in this list will not be given to anyone, meaning if it is poisoned, everyone will remain alive (hooray!). How many barrels can we test this way? Using the formula:
C5^5 + C4^5 + C3^5 + C2^5 + C1^5 + C0^5, where Cx^y = y!/((y-x)!x!)
= 1 + 5 + 10 + 10 + 5 + 1 = 32
It's a modest result.
Two rounds in this case would be like having ten prisoners? But no... If someone dies in the first round, we can't use them in the second, unfortunately. However... why not take advantage of this and express it as a formula?
So, we take the first barrel and give it to all five... Do we need to repeat this in the second round? No, that's enough; we won't get any more information.
We take the second barrel and give it to four, excluding the first... In the next round, we can give it to the first one or not. We have two options. Accordingly, either four die, excluding the first, in the first round, and then the first dies, or four die, and the first doesn't. Thus, we can get two different results...
In total:
C5^5 * C0^5 + C4^5 * (C0^1 + C1^1) + C3^5 * (C0^2 + C1^2 + C2^2) + C2^5 * (C0^3 + C1^3 + C2^3 + C3^3) + C1^5 * (C0^4 + C1^4 + C2^4 + C3^4 + C4^4) + C0^5 * (C0^5 + C1^5 + C2^5 + C3^5 + C4^5 + C5^5) =
1 * 1 + 5 * 2 + 10 * (1 + 2 + 1) + 10 * (1 + 3 + 3 + 1) + 5 * (1 + 4 + 6 + 4 + 1) + 1 * 32 =
1 + 10 + 40 + 80 + 80 + 32 = 243
In total, we can test up to 243 barrels using these combinations.
Answer: yes
(^ is not an exponent, but a superscript)
We have 24 unidentified tanks left, as 2 out of 5 represents 10 possible outcomes.
We repeat the process. Here, 24 is divided by 3, resulting in 8. And 8 is divided by 2, resulting in 4. Accordingly, 2 units were taken from each tank again.
The first person drank from tanks 1-8, 9-12, and 17-20.
The second person drank from tanks 1-4, 9-16, and 21-24.
The third person drank from tanks 5-9, 13-16, and 17-24.
In total, we'll have to discard 4 tanks, but I can't think of a better solution. Or, we can experiment with the remaining survivors if they don't die within 12 hours.
Added 2 minutes later
Ment seems to be right. It is indeed possible to determine the poison even in 243 barrels. I took 240 for a round number. I'll check again just in case.
If time is not a factor, then yes, it's simple.
But with time constraints, you just have to combine them.
NHF 0.90 : NHF - группа в VK
Карты для HeroesV:
Путешествие , Условие крови , Рука судьбы.Часть 1: В поход , Рука судьбы.Часть 2: Отчаянье , Рука судьбы.Часть 3: Восхождение , Стойкость
Абсолютная власть , Иду на Вы! , Корона Ургаша , На задворках
Мир надо уничтожить... Чтобы создать свой...