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

В течение n-дневного периода создается триниальная строка для каждого ребенка, состоящего из L (позднего), O (по времени) и A (отсутствует).

Несмотря на то, что в течение 4-дневного периода может быть сформировано восемьдесят один триниальный ряд, ровно сорок три строки приведут к выигрышу:

OOOO OOOA OOOL OOAO OOAA OOAL OOLO OOLA OAOO OAOA OAOL OAAO OAAL OALO OALA OLOO OLOA OLAO OLAA AOOO AOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL AALO AALA ALOO ALOA ALAO ALAA LOOO LOOA LOAO LOAA LAOO LAOA LAAO

Сколько «призовых» строк существует за 30-дневный период?

Задача 191: Призовые строки