|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Doroshew 2:5020/400 08 Apr 2002 08:22:02
To : Andrew Doroshev
Subject : Re: Оптимизация алгоритма игры "Быки и коровы"
--------------------------------------------------------------------------------
> > Hаписал программу, которая отгадывает любую комбинацию из 4х чисел не более,
> > чем за 7 ходов.
> > Алгоритм - простой перебор возможных вариантов, который здесь неоднократно
> > обсуждался.
> > Распределение числа попыток для 5040 уникальных вариантов:
> > 1: 1
> > 2: 13
> > 3: 108
> > 4: 620
> > 5: 2004
> > 6: 1936
> > 7: 358
> Для начала у меня получилось не 5040 вариантов, а 4536
> первая цифра - 9 вариантов, вторая - тоже девять, третья - восемь, четвёртая -
> семь,
> кто прав?
Известные мне правила этой игры допускают числа от 1000 до 9876, коих
4536. Однако если понятие 4-х значного числа допускает и 0000..0999 то -
5040
Andrew Doroshev
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
