Гамовер
Игра типа данетки - 2 объявляется завершенной.
Накануне lithovore отгадал загаданный объект, СЕВЕРНУЮ БУХТУ в Севастополе, за 25 ходов. Всего на 1 ход отстала давно отгадавшая dsolga. Спасибо всем за участие.
Небольшой разбор игры. Все участвовавшие (как доведшие дело до конца, так и не доведшие) большую часть вопросов потратили на определение географического положения объекта, используя прием "дихотомии" (спасибо iadу за термин) - мой ответ "да" или "нет" каждый раз должен был обозначать ту или иную половину оставшейся части поверхности земли, где находится объект.
Между тем, никто из участников не воспользовался тем, что я мог давать на вопрос три разных ответа: "да", "нет" и "не знаю". Пользуясь этим, можно было за каждый ход определять третью часть оставшейся поверхности. Это позволило бы сократить число вопросов больше, чем в полтора раза. Действительно, за три вопроса "дихотомируя" можно было сократить поверхность в 8 раз, а 2 раза "трихотомируя" - в 9 раз. Такой же выигрыш, разумеется, можно было получить и в вопросах других типов, например, при определении типа объекта.
Более точно, при "трихотомации" количество вопросов можно было уменьшить в 19/12 раз, так как числа 3^12 = 531441 и 2^19 = 524288 весьма близки. Между прочим, этому приближенному равенству мы обязаны наличию в нашей жизни такого явления, как музыка. Как-нибудь я преодолею свою лень и напишу об этом давно задуманный, совсем не страшный алгебро-гармонический пост.
Накануне lithovore отгадал загаданный объект, СЕВЕРНУЮ БУХТУ в Севастополе, за 25 ходов. Всего на 1 ход отстала давно отгадавшая dsolga. Спасибо всем за участие.
Небольшой разбор игры. Все участвовавшие (как доведшие дело до конца, так и не доведшие) большую часть вопросов потратили на определение географического положения объекта, используя прием "дихотомии" (спасибо iadу за термин) - мой ответ "да" или "нет" каждый раз должен был обозначать ту или иную половину оставшейся части поверхности земли, где находится объект.
Между тем, никто из участников не воспользовался тем, что я мог давать на вопрос три разных ответа: "да", "нет" и "не знаю". Пользуясь этим, можно было за каждый ход определять третью часть оставшейся поверхности. Это позволило бы сократить число вопросов больше, чем в полтора раза. Действительно, за три вопроса "дихотомируя" можно было сократить поверхность в 8 раз, а 2 раза "трихотомируя" - в 9 раз. Такой же выигрыш, разумеется, можно было получить и в вопросах других типов, например, при определении типа объекта.
Более точно, при "трихотомации" количество вопросов можно было уменьшить в 19/12 раз, так как числа 3^12 = 531441 и 2^19 = 524288 весьма близки. Между прочим, этому приближенному равенству мы обязаны наличию в нашей жизни такого явления, как музыка. Как-нибудь я преодолею свою лень и напишу об этом давно задуманный, совсем не страшный алгебро-гармонический пост.