|
Тема |
Re: Ако е за имане... [re: Пoнaзнaйвaщ] |
|
Автор |
Пaлячo () |
|
Публикувано | 14.10.05 12:11 |
|
|
В задачата се иска 100% сигурност, такъв и е смисъла. Няма 100% гаранция, че обикновените ще минат за 2000 дена. Че да започва втори етап. Ако правиш компютърни симулации, избери си един юнак (или няколко),който изобщо не влиза. Коректно е програмата да върти вечно. Не става с повече от 1 преброител, не става и с помощници. Единствено оптимизиране е преброител да е този, който влезе на 3-ия ден. (Може с 1 бит да получи информация дали 1 или 2-ма човека са минали, ако самия той влезе и по-рано, може да си направи сметката). И то само при положение, че със сигурност ВСЕКИ ДЕН карат по един и знаят от кой ден почват.
|
| |
|
|
|