3 ms·
Solvable by basic information analysis > answer at least N out of the 23 questions correctly This represents S(N) = \sum_{i=N}^23 \binom{23}{i} acceptable sta
by xfs 10y ago
Solvable by basic information analysis
> answer at least N out of the 23 questions correctly
This represents S(N) = \sum_{i=N}^23 \binom{23}{i} acceptable states of correct answers out of 2^23 all possible states, which requires -log_2(S(N)/2^23) bits of self-information transmittable with a code of alphabet size of 5400. Therefore the largest N that satisfies this is 20.
23 - log_2(S(20)) = 12, log_2(5400) = 12.399
- mrkgnao 10y agoBut you can use those 12 bits as a key into some pre-arranged set of information, each of which carries more information.
- xfs 10y agoActually you can't. There is no prior information about the distribution of correct answers given in the question so everything is uniform distribution and there is nothing to set up "pre-arranged" entropy encoding with.
- Robin_Message 10y agoThe trick (to get around the information theoretic limit of 12) is to be uncertain about which of the answers are correct. For example, with 1 bit, you can transmit if the majority are 1 or 0, already getting you at least 11 right answers but no information about which ones are right.