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