5.12.24 Plätzchenglasur

[saltus]

Na dann versuche ich es mal komplizierter! (Dafür ohne Fallunterscheidung.)

Beim 2x5 Plätzchen kann jedes glasierte Teilplätzchen oben oder unten sein,
ansonsten lässt sich das Problem wie  1x5 behandeln. Es gibt also
  $$ \sum_f 2^f \binom{f+1}{6-2f} = 4*3 + 8*1 = 20$$
Möglichkeiten.

Die Lösung sieht gut aus. Aber so ganz verstehe ich noch nicht, wo in du in die Lösung hineingesteckt hast, dass unten keine 1 sein darf, wenn oben eine ist.

Ich betrachte das 1x5-Plätzchen. Den Übergang zum 2x5-Plätzchen liefert dann
für jedes glasierte Teilplätzchen ein Faktor 2, also ob dann das obere oder untere zu glasieren ist.
Für f zu glasierende Teilplätzchen also 2^f (2 hoch f).