|
Тема |
Ponder This August 2009 |
|
Автор |
Пaньo Дoнeв (пират) |
|
Публикувано | 06.08.09 11:51 |
|
|
Интересна задачка е този месец.
След кратко обмисляне решиш да напиша програма която да реши задачата. Мислех си подхода ми да е претърсване на пространството на възможни функции в нарасващ ред дължината на фукцията докато намеря такава.
Първо се пробвах да намеря всички фунции които решават примера MUX в условието, по този начин и да тествам дали програмата работи правилно. Една такава е дадена "abAced" , но има ли други?
Уви за функция с дължина 6 има 232740 възможни програми и решенията са
abAced
abCaEd
aBcaDe
aBACDE
bAcade
bAACdE
caaBdE
cabAde
Acabed
AcBAEd
ACaBDE
ACbADe
BAAceD
BACaED
CaabeD
CaBAED
(виждаме , че съм намерил и дадената функция от условието, така, че програмта работи)
Но сега за да реша главната задача тряба да търся функции с дължина по-голяма от 6 и това вече ще бъде трудно, защото случаите нарастват експоненциално.
Може би ще е възможно да елиминирам много случаи без да ги проверявам.
|
| |
|
|
|