Re: Тут я открываю алгоритм - не читать! (но ставлю вопрос об оптимальности вари


Автор сообщения: Roger
Дата и время сообщения: 22 October 2004 at 17:44:24:

В ответ на сообщение: Тут я открываю алгоритм - не читать! (но ставлю вопрос об оптимальности варианто

Ход мыслей очевиден, хотя мой вариант немного отличается от Вашего, но мат. ожидание на 1 день меньше. Зачем тратить драгоценный первый день на определение водилы, когда в шайке уже есть атаман? Он-то и объявляется водящим по определению. Кстати, я и мат. ожидание посчитал (аналитически), и нечего тут хихикать и перемигиваться. Для шайки из N человек оно равно
N*N + N/2 + N/3 + N/4 + ... + N/(N-1)

Четвероногий друг помог мне визуализировать результат. Надеюсь, я нигде не ошибся:
4 gangsters: 19.3 days
5 gangsters: 30.4 days
6 gangsters: 43.7 days
7 gangsters: 59.1 days
8 gangsters: 76.7 days
9 gangsters: 96.5 days
10 gangsters: 118.3 days
11 gangsters: 142.2 days
12 gangsters: 168.2 days
13 gangsters: 196.3 days
14 gangsters: 226.5 days
15 gangsters: 258.8 days
16 gangsters: 293.1 days
17 gangsters: 329.5 days
18 gangsters: 367.9 days
19 gangsters: 408.4 days
20 gangsters: 451.0 days
21 gangsters: 495.6 days
22 gangsters: 542.2 days
23 gangsters: 590.9 days
24 gangsters: 641.6 days
25 gangsters: 694.4 days
26 gangsters: 749.2 days
27 gangsters: 806.1 days
28 gangsters: 865.0 days
29 gangsters: 925.9 days
30 gangsters: 988.8 days

В настояший момент я обдумываю, как немного сократить время отсидки, модифицировав начало игры. Типа так: первый лампочку включает, второй выключает, с третьего дня играем по вышеописанным правилам. Вроде бы, все исключения удаётся победить.


1811. Mihael'ю еще одна задачка! - Заметил-Просто 11:14 21.10.04 (61)
К списку тем на странице