Re: от 3 до K+1


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

В ответ на сообщение: Re: продвинуться до K+1

> Для N=4 алгоритм идентичен.

Теперь уже не совсем, если учесть возможность закончить отсидку через 4 дня - с учётом поправки насчёт K+1. Т.е. если на 4-й день лампочка не горит и бандит сидит в первый раз, он может сразу требовать досрочного освобождения.

> в худшем случае водилой будет тот, кто сидит в третий день.

Действительно, так работает гораздо лучше - получается выигрыш от 4/3 до 1 дня:

4 19.3 15.1 14.4(3)
5 30.4 24.2 23.0(3)
6 43.7 35.5 33.6(4)
7 59.1 49.0 45.7(4)
8 76.7 64.6 59.9(5)
9 96.5 82.3 75.6(5)
10 118.3 102.2 93.3(5)
11 142.2 124.1 112.7(6)
12 168.2 148.2 133.9(6)
13 196.3 174.3 157.0(7)
14 226.5 202.5 181.7(7)
15 258.8 232.7 208.5(7)
16 293.1 265.0 236.9(8)
17 329.5 299.4 267.2(8)
18 367.9 335.9 299.4(8)
19 408.4 374.4 333.3(9)
20 451.0 414.9 369.1(9)
21 495.6 457.5 406.8(9)
22 542.2 502.2 446.2(10)
23 590.9 548.8 487.5(10)
24 641.6 597.6 530.8(10)
25 694.4 648.4 575.7(11)
26 749.2 701.2 622.6(11)
27 806.1 756.0 671.3(11)
28 865.0 812.9 721.9(12)
29 925.9 871.9 774.3(12)
30 988.8 932.8 828.6(12)


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