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

  • null
    link
    fedilink
    English
    arrow-up
    6
    ·
    1 month ago

    The answer is 10. More specifically what it takes to get all the possibilities is find a number n that is so that 2^n it bigger or equal to the number of vials

    If you have 4 vials for example (a, b, c and d), you’d need 2 people (A and B). Here are the possibilities for each vials if A is injected with b and c, and B is injected with c and d.

    a: no one dies

    b: A dies

    c: AB dies

    d: C dies

    let’s do 8 vials now (a, b, c, d, e, f, g, h, i). You’d need 3 people (A, B, C). A has bcdh, B has cef and C has dfgh

    a: no one dies

    b: A dies

    c: AB dies

    d: AC dies

    e: B dies

    f: BC dies

    g: C dies

    h: ABC dies

    Now if we have 4 people A, B, C and D, we have:

    a: no one dies

    b: A dies

    c: AB dies

    d: AC dies

    e: AD dies

    f: ABC dies

    g: ABD dies

    h: ACD dies

    i: B dies

    j: BC dies

    k: BD dies

    l: BCD dies

    m: C dies

    n: CD dies

    o: D dies

    p: ABCD dies

    So the pattern is (left is n person, right is n vials)

    1: 2

    2: 4

    3: 8

    4: 16

    This follows a 2^n rule, considering n is the number of people

    So we need to find the number n that makes 2^n smaller or equal to 1000

    29 is 512, then you have 210

    So you need 10 people.

    My arms hurt typing this lol.

    edit: god ther formating

    • thrwy809OP
      link
      fedilink
      English
      arrow-up
      3
      ·
      1 month ago

      hmm i think that’s basically it so i’ll give it to you. congrats!