Zusammenfassung der Fragen und Antworten zu Aufgabe 14:

• In einem 7x7 Gitter sollen so viele Geschenke wie möglich platziert werden. Dabei müssen verschiedene Regeln beachtet werden:
  
• max. 1 Geschenk pro Feld.
  
• keine Geschenke auf Kreuzen platzieren.
  
• Geschenke sind nicht horizontal oder vertikal (orthogonal) benachbart
  
• Die Felder ohne Geschenke bilden einen orthogonal zusammenhängenden Bereich.
  
• Gesucht ist die maximale Anzahl an Geschenken, die sich im Gitter platzieren lassen.
  

• Given is a 7x7 grid, where one needs to put as many presents as possible, while obeying some rules:
  
• max. 1 present per cell
  
• no presents in cells with crosses
  
• no two presents are horizontal or vertical (orthogonal) neighbors
  
• The cells without presents from an orthogonally connected region
  
• The task is to determine the maximal number of presents that fit inside the grid.
  

In diesem Forum könnt ihr uns Feedback zur Aufgabe 14 geben.

Hier könnt ihr Eure Fragen zu Aufgabe 14 stellen.

- bei  n anwesenden Elfen dauert es 1/(n*(n-1))Tage, bis sich zwei Elfen mit passenden Teilen finden

-  wenn sich zwei Elfen gefunden haben, setzen sie ihre Teile sofort zusammen

- es findet sich nur ein Paar gleichzeitig

-  danach holt sich der eine Elf seinen Lohn und verschwindet anschließend in den wohlverdienten Feierabend

- der andere Elf behält nun das größere Teil bei sich

- danach bleiben n-1 Elfen übrig, und sie wiederholen das analoge Verfahren, wobei sie nun 1/((n-1)*(n-2)) Tage brauchen, damit sich das nächste Paar findet

- so geht es  weiter, bis schließlich die letzten zwei Teile zum fertigen Geschenk werden und die letzten zwei Elfen gehen dürfen

- jeder Elf bekommt einen Keks am Tag, wobei der Betrag auf den Krümel exakt ausgezahlt wird



Der Weihnachtsmann nöchte Zahlen t und k finden, sodass

• (a) jedes Geschenk, unabhängig von der Anzahl der Teile, in t Tagen zusammengebaut werden kann
  
• (b) jedes Geschenk, unabhängig von der Anzahl der Teile, höchstens k Kekse kostet
  

Wie fandet ihr die Aufgabe?

Hier könnt ihr gerne Fragen ab 16 Uhr stellen

Zusammenfassung der Fragen und Antworten zu Aufgabe 12:

• Balthasar läuft die Städte aufsteigend geordnet ab. Er kann dabei auf ganz bestimmte Weise Schilder umdrehen. Dies macht mehr nur, wenn eine Reise von dieser Stadt aus, den Schildern folgend, dadurch günstiger werden würde.
  
• Balthasar kennt die Steuern jeder Stadt.
  
• Nachdem Balthasar ein Schild umgedreht hat, kehrt er zurück nach Jerusalem und fängt von vorne an.
  
• Gesucht ist nach der Anzahl der Schilder die umgedreht werden. Mehrfach umgedrehte Schilder werden auch mehrfach gezählt.
  

• Bathasar travels from town to town in ascending order. In each town he can change the sign in a specific way. He does this if and only if a tour from this town to Bethlehem, following the signs, would become cheaper.
  
• Balthasar knows the amount of tax of each town.
  
• After Balthasar has changed a sign, he goes back to Jerusalem and starts again.
  
• The task is to determine the amount of sign changes in total, including multiple sign changes of the same sign.
  

In diesem Forum könnt ihr uns Feedback zur Aufgabe 12 geben.

Hier könnt ihr Eure Fragen zu Aufgabe 12 stellen.

Idealerweise würde als Zeitstempel eines Forumsbeitrags nicht der Zeitpunkt der Erstellung, sondern der Zeitpunkt der letzten Änderung zur Anordnung der Beiträge in Ansichten wie "neue Beiträge ansehen" oder "heutige Beiträge ansehen" verwendet. Besonders nützlich wäre diese Referenzierung, wenn sich nachträgliche Änderungen oder Berichtigungen an Zusammenfassungen aus der allgemeinen Diskussion ergeben.