Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- https://math.stackexchange.com/questions/2585275/guessing-a-number-between-1-and-100-with-10-distinct-questions-and-9-honest
- Here: "Guessing a number between 1 and 72 with 10 non-adaptive questions and exactly 9 honest answers"
- Each column is a question of the form "Is the unknown number in set S?"
- The 1s and 0s in a column give the characteristic function of S.
- This works as long as no two rows differ by exactly 2 bits.
- (Note that this means rows with an even numbers of 1s are independent from rows with an odd number of 1s.)
- 1000000000
- 0000000000
- 0100000011
- 1100000011
- 0010000110
- 1010000110
- 0101000110
- 1101000110
- 0011000101
- 1011000101
- 0111000000
- 1111000000
- 0110100010
- 1110100101
- 0001100100
- 1001100100
- 0101100001
- 1101100001
- 0011100011
- 1011100011
- 0010010001
- 1010010001
- 0110010100
- 1110010100
- 0001010010
- 1001010010
- 0101010101
- 1101010101
- 0111010011
- 1111010011
- 0000110011
- 1000110011
- 0100110000
- 1100110000
- 0011110000
- 1011110000
- 0111110110
- 1111110110
- 0000001111
- 1000001111
- 0100001100
- 1100001100
- 0110001001
- 1110001001
- 0001001001
- 1001001001
- 0011001010
- 1011001010
- 0111001111
- 1111001111
- 0010101000
- 1010101000
- 0101101010
- 1101101010
- 0111101100
- 1111101100
- 0110011010
- 1110011010
- 0101011000
- 1101011000
- 0011011100
- 1011011100
- 0000111100
- 1000111100
- 0100111111
- 1100111111
- 1110100010
- 0110100101
- 0011111111
- 1011111111
- 0111111001
- 1111111001
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement