Subscribe via feed.

Efficient Sequence of Questions

Posted by Mohamed under Mathemagic, Tom (11 Responds)

Ewa kept tossing a fair coin until the first head appeared. Let the total number of tosses be N. Igor was then asked to guess N by asking Ewa an efficient sequence of yes-no questions such that the average number of questions is minimized.
What is the form of the questions that Igor asked? And what’s [...]

Tags: ,
PHP Warning: PHP Startup: Unable to load dynamic library 'C:\Program Files (x86)\Parallels\Plesk\Additional\PleskPHP5\ext\php_mssql.dll' - The specified module could not be found. in Unknown on line 0 PHP Warning: PHP Startup: Unable to load dynamic library 'C:\Program Files (x86)\Parallels\Plesk\Additional\PleskPHP5\ext\php_pdo_mssql.dll' - The specified module could not be found. in Unknown on line 0