Судя по программе алгоритм линейный
16 = 2 в ст 4.
4 бита на 1 символ
1/16 МБ = 1024 * 1024 * 8 / 16 бит = 524288 бит
ответ 524288 / 4 = 131072 символов
Очевидно, что в условии задачи есть опечатка (вместо 27 коинов должно быть значение не меньше 117). Только в этом случае задача имеет решение. Рассмотрим случай, когда в третий раз Вася попытался снять 117 коинов.
Очевидно, что # и & - это самые большие цифры, то есть мы должны из 2000 вычесть (98Ω+89Ω). Можно здесь действовать подбором, начиная с 0, а можно начать и 7 (в этом случае результат получим быстрее). Если Ω=7, то находим 2000-(987+897)=116.
Таким образом Ω=7
? - любой одиночный символ
* - последовательность любых символов
для маски ?ba*r.?xt подходят имена файлов:
1ba222r.txt, vbaxyzr.txt, nbaprsprsr.txt и так далее