Suppose you have 1000 unlabeled vials, and you want to know whether it’s T or E inside. Since you’re not a chemist, you decide to test on passoids to find out which vials contain which hormone. You know that, if injected with any amount of Testosterone, the passoid kills herself within 24 hours.
*Edit: Forgot to mention but only 1 vial contains T, the rest contain E. You only have 1 day to figure out which vial is T.
What is the minimum number of passoids you need in order to guarantee that you can label the T vial? Explain your test process as well
hint: each vial contains enough to inject multiple times
(I honestly just saw this problem on xitter recently, but still had to take a piece of paper and check on lower vial counts)
iirc you’ll need 10 passoids
you assign every vial a bit number, which will be 10-bit (2^10 is 1024 obv) then you give 1st passoid a shot from every vial which has 1 as the first digit from the end then you give 2nd passoid a shot from every vial which has 1 as the second digit from the end et cetera
if passoids 10, 9, 3 and 1 kill themselves, for example, the vial would be number 1100000101, which is vial 773
but actually nvm you need like a million passoids and inject all of them from every vial