изобретатель шахмат запросил у правителя в качестве награды одно зерно
на первое поле шахматной доски, два на второе и т.д., т.е. вдвое больше
на каждое следующее. когда правитель понял что ему придется
раскошелиться на 2 в 64й степени зерен пшеницы, он приказал отрубить
голову изобретателю и таким образом стал первым, кто применил метод
отсечения в качестве меры контроля комбинаторного взрыва : )
No comments:
Post a Comment