1 Fragen / Questions

[lukas]

Ich habe ein Verständnisproblem mit der Passage "Jeder Schlüssel passt nur in ein spezifisches Büroschloss und wird an einen Wichtel verteilt. Ein Wichtel kann sogar mehrere Schlüssel erhalten. Insbesondere können Büros auch von mehreren Schlüsseln geöffnet werden."

Dass ein Wichtel mehrere Schlüssel bekommen kann, verstehe ich. Ich verstehe aus dem ersten Satz, dass es eine eindeutige Zuordnung "Schlüssel<->Schloss" gibt. Der Satz "Insbesondere können Büros auch von mehreren Schlüsseln geöffnet werden" verwirrt mich jetzt.

Ist es so zu verstehen, dass es für jedes Schloss genau einen Schlüssel gibt (->ich denke, so ist es nicht gemeint) oder dass es mehrere gleiche Schlüssel gibt, die alle für ein bestimmtes (aber nur dieses) Schloss passend sind? (->letzteres ist mein Verständnis)

Dein Verständnis ist richtig. Jeder Schlüssel schließt exakt ein Büro auf und kein anderes. Man kann allerdings zu jedem Büro mehrere Schlüssel anfertigen lassen, die dieses Büro aufschließen.

[Walnuss]

Moin und danke für die Aufgabe!

"Er sucht nach der kleinsten Anzahl, k, von Schlüsseln, die er insgesamt verteilen muss ..."
Ist die Ausgangslage hierbei:
a) Die Wichtel besitzen alle noch den Schlüssel ihrer bisherigen Büros vor dem Wasserschaden.
oder
b) Keine*r der Wichtel hat zu Anfang einen Schlüssel, demnach entspricht die Anzahl neu verteilter Schlüssel der Gesamtzahl an Schlüsseln, die im Umlauf sind.
Ich gehe momentan von b) aus, kann im Aufgabentext aber keine Angabe dazu finden.

Viele Grüße,
Walnuss

[lukas]

Moin und danke für die Aufgabe!

"Er sucht nach der kleinsten Anzahl, k, von Schlüsseln, die er insgesamt verteilen muss ..."
Ist die Ausgangslage hierbei:
a) Die Wichtel besitzen alle noch den Schlüssel ihrer bisherigen Büros vor dem Wasserschaden.
oder
b) Keine*r der Wichtel hat zu Anfang einen Schlüssel, demnach entspricht die Anzahl neu verteilter Schlüssel der Gesamtzahl an Schlüsseln, die im Umlauf sind.
Ich gehe momentan von b) aus, kann im Aufgabentext aber keine Angabe dazu finden.

Viele Grüße,
Walnuss

Interessante Idee. b) ist richtig.
(Die bisherigen Schlüssel sind wohl alle auf magische Weise verschwunden )

[Feles]

Kommen alle Wichtel gleichzeitig zur Arbeit? Bzw. kann ich, wenn ich ankomme, auch jemanden aus "seinem" Büro werfen, wenn ich hierzu einen Schlüssel besitze, und er darf sich ein neues Büro suchen xD

[lukas]

Kommen alle Wichtel gleichzeitig zur Arbeit? Bzw. kann ich, wenn ich ankomme, auch jemanden aus "seinem" Büro werfen, wenn ich hierzu einen Schlüssel besitze, und er darf sich ein neues Büro suchen xD

Du kannst annehmen, dass alle gleichzeitig ankommen und sich bestmöglich verteilen.

[ukleinek]

So, dann eröffne ich hier mal

Ich seh es doch richtig, dass die Wichtel auch unterschiedliche viele Schlüssel bekommen können (stand nix davon drin, dass alle gleich viele bekommen müssen)? Und dass es ausschließlich darum geht, dass die Schlüssel so verteilt werden, dass in einer beliebigen Gruppe von sieben Wichteln immer alle Türen geöffnet werden können, egal wer kommt?

Ganz genau.
Jeder Wichtel kann unabhängig von den anderen unterschiedlich viele Schlüssel bekommen. Hauptsache, alle Türen können aufgeschlossen werden.

lukas' Aussage passt nicht zu meinem Verständnis der Aufgabe. Wenn 7 Wichtel zur Arbeit kommen und einer hat alle 7 Schlüssel und die anderen 6 jeweils keinen, können alle Türen aufgeschlossen werden, aber das ist keine gültige Lösung im Sinne der Aufgabe. Jedem Wichtel soll injektiv genau ein Büro zugeteilt werden und soll selbst den Schlüssel dazu haben.

[Pierrot]

Hallo zusammen,

Hallo Lukas, bist Du der Nachfolger von Ariane (Beier) und betreust das Forum/ den Kalender?

Schön, dass die Adventszeit mit netten Aufgaben wieder beginnt. Gibt es dieses Jahr im Forum keine Feedback Rubrik pro Aufgabe?

Auf der Kalenderseite unter "Über uns - Kontakt & Team" steht noch kein neuer Projektleiter/ Koordinator (N.N.) - auch die angegebenen Aufgabensteller sind noch die von 2022. Vielleicht kann das Philipp Gland aktualisieren?

Bin gespannt auf die Aufgabenauswahl dieses Jahr. Gerhard Woegingers Mützenaufgaben wird es leider nie wieder geben ... dafür vlt andere Perlen?!

Viel Spaß beim Knobeln allen Mitspielern!!

le pierrot

[Lewi]

Hallo, kann ein Wichtel auch einem anderen die Tür aufschließen?

Hallo killerchiller, ich meine nicht. 
Ob jetzt ein Wichtel einem die Tür aufschließt oder er für drei Minuten den Schlüssel leiht, ist denke mal äquivalent.

Mit anderen Worten: Ich glaube nicht, daß deine Idee nach der Aufgabenstellung erlaubt ist.

Viel Spaß noch beim Lösen.  

[Lewi]

Ich habe ein Verständnisproblem mit der Passage "Jeder Schlüssel passt nur in ein spezifisches Büroschloss und wird an einen Wichtel verteilt. Ein Wichtel kann sogar mehrere Schlüssel erhalten. Insbesondere können Büros auch von mehreren Schlüsseln geöffnet werden."

Dass ein Wichtel mehrere Schlüssel bekommen kann, verstehe ich. Ich verstehe aus dem ersten Satz, dass es eine eindeutige Zuordnung "Schlüssel<->Schloss" gibt. Der Satz "Insbesondere können Büros auch von mehreren Schlüsseln geöffnet werden" verwirrt mich jetzt.

Ist es so zu verstehen, dass es für jedes Schloss genau einen Schlüssel gibt (->ich denke, so ist es nicht gemeint) oder dass es mehrere gleiche Schlüssel gibt, die alle für ein bestimmtes (aber nur dieses) Schloss passend sind? (->letzteres ist mein Verständnis)

Hallo DanielAC,

ich würde deiner zweiten Interpretation folgen (Es gibt mehrere Kopien von einem Schlüssel, der genau ein Schloss öfnen kann).

VG

[Georg J. aus D.]

Moin und danke für die Aufgabe!

"Er sucht nach der kleinsten Anzahl, k, von Schlüsseln, die er insgesamt verteilen muss ..."
Ist die Ausgangslage hierbei:
a) Die Wichtel besitzen alle noch den Schlüssel ihrer bisherigen Büros vor dem Wasserschaden.
oder
b) Keine*r der Wichtel hat zu Anfang einen Schlüssel, demnach entspricht die Anzahl neu verteilter Schlüssel der Gesamtzahl an Schlüsseln, die im Umlauf sind.
Ich gehe momentan von b) aus, kann im Aufgabentext aber keine Angabe dazu finden.

Viele Grüße,
Walnuss

Interessante Idee. b) ist richtig.
(Die bisherigen Schlüssel sind wohl alle auf magische Weise verschwunden )

Sicherheitswichtel Willi hat natürlich zuvor alle Schlüssel eingesammelt. Schließlich sollen die Wasserschäden in den anderen Büros auch irgendwann beseitigt werden.