100 onfortuinlijke gnomen tweekleurige koffiemok

"100 gnomen worden in volgorde van afnemende hoogte in een rij geplaatst en vervolgens elk willekeurig gegeven of een zwart of wit pet. Iedereen kan alle petten van de gnomen voor hem zien, maar niet achter hem, noch achter hem. Beginnend met de meest achterlijke, vraagt een uitvoerder elk gnoom welke kleur zijn pet is. Als het antwoord onjuist is, wordt de gnoom gedood. De andere gnomen kunnen het antwoord horen, maar niet of het juist was. Als we aannemen dat de gnomen van tevoren kunnen overleven, hoeveel kunnen er dan overleven?" Kan zonder al te veel moeite worden uitgebreid tot N-kleuren van petten.