Здравствуйте, Аноним, Вы писали:
А>Здравствуйте, McSeem2, Вы писали:
MS>>Недавно был на неком интервью и там возникла такая задача...
А>жаль, что карты такие короткие, были бы бесконечной длины — было бы все проще
На самом деле, не все так плохо. 2^640 — очень большое число, подозреваю что намного больше, чем количество элементарных частиц во вселенной. Поэтому алгоритмом, который для любой реально существующей в жизни последовательности перфокарт выдавал бы правильные результаты с вероятностью очень близкой к единице будет генерация случайной перфокарты и проверка ее неналичия в колоде