Блог им. unC0Rr → Билеты: игра в сто. Часть I.

Скоротать время в транспорте помогают игры с билетом, требующие большего напряжения и времени, чем простое определение, счастливый ли достался билет. Возможно, самая популярная из таких игр — игра в сто.

Суть игры состоит в том, чтобы расставить арифметические знаки и скобки среди цифр билета так, чтобы получилось выражение, результатом которого является 100.

У любого, кто хоть раз играл в эту игру, сразу возникают вопросы: существуют ли вообще выражения, дающие для данного билетика 100? сколько билетов не имеют решения? сколько различных решений имеет билет? Мы получим ответы при помощи программы.
Читать дальше
  • +7
  • unC0Rr
  • 25 декабря 2009, 23:04
  • 1

Блог им. unC0Rr → Счастливые билетики

Про счастливые билеты написано довольно много: оценка количества таких билетов, общая формула для n-значных билетов в m-ичной системе счисления, московская и ленинградская системы определения «счастливости», график распределения счастливых билетов. Как стартовую точку по этой теме, рекомендую статью на Википедии.

Тем не менее, счастливые билеты хранят в себе некоторые пока неисследованные тайны, о которых я расскажу. Читать дальше