Moin!
Die Lösung ist:
frische Misteln, getrockneter 4blättriger Klee, natürliches Steinöl =
70 Taler
Wie kommt man da drauf?
Gehen wir zunächst mal den
Tipps nach:
Zitat: |
- Um kreativ zu werden, spielt der Wichtel zwischendurch eine französische Kugelsportart.
- Die Wichtel spielen gerne eine bestimmte Variante des Spiels "Pillard", das wiederum mit unserem Billard verwandt ist. |
Das sollte einen auf "Bool" (unsern alten
Kumpel George ) bringen, und letztlich darauf, dass es sich bei den Rezepten um
Bool´sche Funktionen handelt. Die "Naturform" einer Zutat ist eine nichtinvertierte, die "weiterverarbeitete Form" ist eine invertierte bool´sche Variable. Die Rezepte sind also und-verknüpfte Folgen bool´scher Variablen. Da jedes Rezept "wirksam" ist und man sich einen aussuchen kann, müssen die Terme 1 ergeben und ver-oder-t sein.
Zitat: |
- Der Wichtel arbeitet in der Technik-Abteilung und beschäftigt sich viel mit CPLDs. |
Googlen nach
CPLD liefert gleich als ersten Eintrag den
WP-Artikel dazu, und da steht beim Aufbau der kleinen Krabbeltierchen:
Zitat: |
CPLDs bestehen im Wesentlichen aus folgenden Elementen:
- programmierbare AND/OR-Matrix |
Und das wiederum ist praktisch eine Hardware-
DNF.
(falls man das oben noch nicht kapiert hatte)
Nach intensivem Studium der Aufgabe
sollte klar sein, dass es darum geht, den "billigsten"
Primimplikanten dieser DNF zu finden.
Für den algorithmischen Lösungsansatz war dann der letzte Tipp da:
Zitat: |
Weil dem Wichtel die Mitgliedschaft im YMCA nicht so richtig gefallen wollte, hat er einfach die QMCV gegründet. |
Klar, Google ist dein Freund, QMCV liefert früher oder später den
Quine-McCluskey-WP-Artikel. Jetzt kann man das natürlich mal schnell selbst implementieren
oder aber man nimmt die
fertige Webversion, die ganz unten verlinkt ist...
Um den Weboptimierer benutzen zu können, übersetzen wir mal eben die Rezepte in eine dafür passende Form (Variablen sind in Preislistenreihenfolge, &=und, v=oder, ~=nicht):
Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| B&~E&~G v A&~B&C&~D&H v ~B&~C&~D&~G v A&B&~E&G&~H v A&B&~E&~G v ~A&~D&G&H v A&~B&D&H v B&~D&H v C&D&~G&H v E&G&~H v A&D&~H v B&~G&~H |
Alternativ die Wertetabelle:
Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| -1--00- 1010--1 -000-0- 11--010 11--00- 0--0-11 10-1--1 -1-0--1 --11-01 ----110 1--1--0 -1---00 |
Der Webservice liefert uns dann folgende Ausgabe, die ich der Kürze halber mal direkt mit Preisen versehen habe:
Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| 0--0-11 : 105 --10-11 : 100 --11-01 : 100 101---1 : 93 -1--00- : 83 ----110 : 79 -1--1-0 : 79 -1-0--1 : 79 --00-0- : 78 11----0 : 77 10-1--- : 70 |
Das Nachschlagen der Zutaten in der letzten Zeile sei dem aufmerksamen Leser dann noch als Hausaufgabe überlassen.
Wenn man sich ein bischen Zeit lässt, damit man beim Übersetzen der Rezepte keinen Flüchtigkeitsfehler macht, dann kann man das doch locker in 10 Minuten einklimpern, oder?
Jaja, ich bin ja schon weg...
Viel Erfolg beim letzten Rätsel!
cu
Narses
There are 10 types of people - those who understand binary and those who don´t.