игра Опции

[dracul]

http://www.urallove.ru/x-numeric.html
попробуйте,
у меня рекорд за 9 попыток

[Liu Kang]

Рекорд, рекорд... Лучше придумайте алгоритм, который отгадывает число за кратчайшее время. Алгоритм, который отгадывает за 40 попыток - это очевидно. Точно не докажу, но вроде бы можно и за 34 = 10 + 4!

[puma men]

Цитата: (dracul @ Feb 14 2005, 16:16) у меня рекорд за 9 попыток

8 попыток =)

[dracul]

7 попыток ))

[puma men]

5 попыток =))) просто повезло, с 1 попытки отгадал 2 числа

[Liu Kang]

Блин, удивитесь, если я скажу, что пределы ваших "рекордов" заранее известны?!! Не больше, чем за 10000 и не меньше, чем за 1 попытку. Изобрести алгоритм угадывания - задача для мозгов. А соревноваться просто так "повезло - не повезло" - все равно, что играть в рулетку, кости или "пьяницу".

[bone]

Ну почему. Просто нужно говорить не про лучший, а про худший результат. За сколько попыток вы ГАРАНТИРОВАНО угадываете. Я за 6 (обычно за 5, но одна на невезение или ошибку).

[Liu Kang]

Хм. А как ты это делаешь, если не секрет? Я не прошу математического доказательства, что 6 - это максимальное число попыток, гарантирующее успех, но все же хоть на пальцах расскажи...

[bone]

Просто у меня есть "некоторый навык" в решении логических задач.
Первое число, естественно, безразлично какое. Самое трудное - это второе и третье. Они должны дать максимум информации (желательно, чтобы все числа поприсутствовали и по возможности они располагались на разных местах). Тут я не смог бы написать алгоритм. Немножко вдохновения. А дальше все просто и алгоритмизируемо. Берешь бумажку и делаешь первое предположение: предположим, что, например, единица присутствует в ответе, тогда... И у тебя появляются выводы (ну там двойки нет, тройка есть и т.д.). От того, насколько удачными были вторая и третья попытки и зависит, возможно ли будет делать такие выводы. Это предположение может либо привести к противоречию (шестерка, с одной стороны есть, а по другим данным ее нет), либо к какому то результату укладывающемуся во все предыдущие попытки. Но таких результатов пока будет несколько. Подставляешь любой из них (четвертая попытка). И если не угадал, то информации уже будет достаточно для правильного ответа.

[impOtent]

Цитата: (bone @ Feb 17 2005, 08:54) Просто у меня есть "некоторый навык" в решении логических задач. Первое число, естественно, безразлично какое.

первое 1234
второе 5678
третье 90ХХ
это если в первых двух итерациях не вышли все цифры.

[bone]

Согласен. Самое главное - правильно написать третье число исходя из результатов на первые два.
В частности, может оказаться лучше X90X или 9X0X и т.д.

[Lussie]

иногда также целесообразно сначала найти набор цифр, при котором будет 0-0, что значительно сузит круг поиска..
только это не должно стать самоцелью.. :)

[Amber]

АЛгоритм достаточно простой - метод исключения и побольше совпадений. Главное хорошо стартовать :)

[Liu Kang]

Товарищи. Вы думаете, я никогда не решал логические задачи? Нудное занятие, хоть и полезное. Так что ваши аргументы мне понятны. Я примерно то же самое делал. Правда, в шесть не уложился, но я и не пытался. Мне хотелось увидеть, качественные у них там фотки или нет :D

Вот если б алгоритмизировать вашу логику... Но это уже будет называться экспертная система. ;)

[impOtent]

Цитата: (Liu Kang @ Feb 17 2005, 23:21) Товарищи. Вы думаете, я никогда не решал логические задачи? Нудное занятие, хоть и полезное. Так что ваши аргументы мне понятны. Я примерно то же самое делал. Правда, в шесть не уложился, но я и не пытался. Мне хотелось увидеть, качественные у них там фотки или нет :D Вот если б алгоритмизировать вашу логику... Но это уже будет называться экспертная система. ;)

Не совсем экспертная. Впрочем, это не важно. Один известный математик в прошлом году объявил в узком кругу о создании алгоритма вскорывающего код с 128-битным ключем менее, чем за 3 машинных часа при производительности системы в миллион операций в секунду. Правда он немного помешанный и пишет свою теорию чисел.

[bone]

Цитата: (Lussie @ Feb 17 2005, 22:14) иногда также целесообразно сначала найти набор цифр, при котором будет 0-0, что значительно сузит круг поиска.. только это не должно стать самоцелью.. :)

Кстати, вероятность найти такую комбинацию с первой попытки довольно высока - 7.14%. Если еще учесть, что есть вероятность угадать сразу все цифры (0.48%), то вообще хорошо. :)

[Liu Kang]

Вот блин, комбинаторику все знают. Вот что высшее образование с людьми-то делает. ;) Лана, короче эта... будем соревноваться, у кого рекордно мало попыток, или у кого фотка попалась красивше, или придумаем алгоритм и докажем теорему от том, что он наилучший, или просто закрывать топик нафиг?

[bone]

Цитата: (Liu Kang @ Feb 18 2005, 00:20) Вот блин, комбинаторику все знают. Вот что высшее образование с людьми-то делает. ;)

Да это ж вроде школьный курс. Знать должны вообще все.

[Goa7i]

4 попытки!!

[puma men]

Я вот большинство раз отгадывал с 8 попыток
Писал последовательно 0123 1234 2345 3456 4567 5678 6789 а потом сравнивал результаты и исключением подставлял нужные цифры на нужные места, почти безотказный метод... хотя может и не получится