Fejtörő! Mi a megoldás?

Van törpe, el vannak rabolva. A gonosz sorba állítja őket és mindegyikre ad egy sapkát. Mind előre néznek, és a törpék látják az összes előtte lévő emberek sapkáját, amik vagy zöldek, vagy kékek.

A feladat nem a szabályok kijátszása, csak bináris információt lehet átadni. Addig eljutottam, hogy a leghátsó kezdi.

A leghátsón kívül mindegyiket meg kell menteni.

Addig eljutottam, hogy pl ha csak hárman lennének, akkor z jelentheti, hogy ugyanolyan van a két előtte lécőn, k pedig, hogy különböző, amiből a következő kettő tudhatja a sajátját, de ez még mindig csak két harmad. (2/3n-1 biztos megmenekülés.)

Megőrülök és nem találom ezt a feladatot neten.