חידת שקר כלשהי ../images/Emo70.gif
עריסטו שאל פעם חידה דומה, וחידה זו היא וריאציה עליה. שני שחקנים משחקים במשחק הבא: שחקן א חושב על מספר בין 1 לn. שחקן ב שואל את שחקן א שאלות שהתשובה אליהן היא כן או לא. לשחקן א מותר לשקר לשחקן ב' k פעמים לכל היותר (הוא יכול גם לא לשקר כלל). תוך כמה שאלות לכל הפחות יוכל שחקן ב' לדעת בוודאות על איזה מספר חשב שחקן א' ? הערה: k ידוע לשני השחקנים מראש.
עריסטו שאל פעם חידה דומה, וחידה זו היא וריאציה עליה. שני שחקנים משחקים במשחק הבא: שחקן א חושב על מספר בין 1 לn. שחקן ב שואל את שחקן א שאלות שהתשובה אליהן היא כן או לא. לשחקן א מותר לשקר לשחקן ב' k פעמים לכל היותר (הוא יכול גם לא לשקר כלל). תוך כמה שאלות לכל הפחות יוכל שחקן ב' לדעת בוודאות על איזה מספר חשב שחקן א' ? הערה: k ידוע לשני השחקנים מראש.
