Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.04.04;
Скачать: [xml.tar.bz2];




Вниз

Очень простая задачка 


1234   (2002-02-23 21:47) [0]

Правила игры такие:
один человек загадывает четырёхзначное число, причём цифры не должны повторятся.Другой пишет наугад числа (тоже 4-х значные :) .
После этого первый пишет, сколько цифр числа совпадают с задуманным и сколько цифр стоят на своих местах. Задача: эа минимальное число попыток угадать задуманное число.
Вопрос: за какое минимальное количество ходов можно с вероятностью 100% угадать задуманное число и каким образом это сделать.
Я не очень долго разбирался с этим, так что ответа пока не знаю. Если будут какие-либо идеи, буду рад с ними ознакомиться



DK   (2002-02-24 01:14) [1]

Если поискать, то в Инете полно програмок, которые реализуют этот алгоритм. Игра в народе называется "Быки-коровы" (возм. варианты). На этом форуме, кажется, уже когда-то давно поднималась такая тема. И там был кем-то написан алгоритм.




Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.04.04;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.72 MB
Время: 0.022 c
14-9634           Владислав             2002-02-22 07:02  2002.04.04  
Олимпиада в SaltLake.


1-9581            Александр Богданов    2002-03-25 06:45  2002.04.04  
Как перевести TTreeView в режим редактирования узла с помощью клавиатуры ?


1-9576            Master-of-MAX         2002-03-22 16:34  2002.04.04  
Помогите ламаку сделать круговой прогрес-бар!


1-9469            Beer                  2002-03-25 16:39  2002.04.04  
Копирование дерева...


4-9687            Vaddya                2002-01-29 23:19  2002.04.04  
Создание GroupBox