|
Тема |
Целочислена оптимизация |
|
Автор | TOPOИД (Нерегистриран) | |
Публикувано | 27.10.04 18:06 |
|
|
Как бихте решили тази задача?
Един цар имал изба с 1000 бъчви отбрано вино. За беда, в един момент от сигурен източник научил, че една от бъчвите е отровена от враговете му. Отровата действа след седмица и е смъртоносна, дори при минимално количество вино.
След 10 дни на царят му идвали гости, които искал да почерпи с вино от избата. Царят е готов да пожертва няколко верноподаника, за да установи преди това коя е отровната бъчва, и да може да точи безопасно от другите. В ролята на велик везир, трябва да го посъветвате как да подходи, така че при "дегустацията" да изложи на риск най-малко на брой хора, да кажем не повече от 10 затворника.
|
| |
|
|
|