1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Tournament of the Towns

  1. Oct 4, 2011 #1
    1. The problem statement, all variables and given/known data

    A Dragon Imprisoned a knight and gave him 100 distinct coins, half of which were magic (only the dragon knew which coins were magic). Every day the knight splits all coins into two piles (not necessarily equal). If two piles include either an equal number of magic coins or an equal number of ordinary coins, then the dragon will release the knight. Can the knight guarantee himself freedom in at most

    2. Relevant equations


    3. The attempt at a solution

    Tried doing dome hyper geometric distribution, but was useless.
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted