Re: Девять девяток
От: Less  
Дата: 14.09.04 17:01
Оценка:
Мдя. Задача простенькая. Я свел ее к обратной польской нотации. Пришлось добавить один дополнительный оператор для связки цифр (типа 99, 999, ...). А дальше все вообще просто — строим комбинаторные варианты польских нотаций, простенькая рекурсия и вуаля.

Процесс перебора всех конечных вариантов длился около 15 минут. Что интерестно, около половины из них — целые числа (я думал, значительно меньше, так как имеем операцию деления).
Нашло 17366 уникальных >= 0 чисел.

Первый пробел — при 393. Второй — 402. Третий — 430.

Гм. Я так вижу, что 3 человек уверены что 430 — первый пробел, а не 3-й. Значит у меня глюк где-то небольшой — видимо пропускаю возможные варианты.

Буду очень признательным если увижу расклады для 393 или 402 (лучше оба сразу )

Аналитически решать не пробовал — лень, если честно.

Если кому нужно решение или таблица с вариантами, мылите на less@ua.fm.

Позже когда время появится и будут желающие, накатаю доку по решению.


Regards
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.