Перебор (комбинаторика)
Добавлено: Пн окт 04, 2004 12:52
Эх, народ, я смотрю тут почти все темы - про инструменты программирования.
Может, кому-то будет интересно написать программу для нахождения минимального натурального числа непредставимого 9ю 9ками и знаками +,-,*,/,(,)? Например, перебор: по двоичным деревьям с максимум 9ю листьями, в каждом узле операция +,-,*,/, лист i содержит число 10^k(i)-1, ∑ k(i)=9.
Или снизу-вверх, если памяти хватит:
N(1)={9}, N(k)={10^k-1}U{x OP y|x€N(l),y€N(k-l),OP€{+,-,*,/}} ?
Это НЕ лабораторка
Может, кому-то будет интересно написать программу для нахождения минимального натурального числа непредставимого 9ю 9ками и знаками +,-,*,/,(,)? Например, перебор: по двоичным деревьям с максимум 9ю листьями, в каждом узле операция +,-,*,/, лист i содержит число 10^k(i)-1, ∑ k(i)=9.
Или снизу-вверх, если памяти хватит:
N(1)={9}, N(k)={10^k-1}U{x OP y|x€N(l),y€N(k-l),OP€{+,-,*,/}} ?
Это НЕ лабораторка
