A stranger says out loud what every islander can already see, and ten days later ten people leave. The fact was mutual knowledge all along; what the announcement supplied was the nine levels of nested knowledge above it. An explicit count over 4096 possible worlds settles the induction without trusting it.
Three children's ages multiply to 36. Someone who knows the sum admits she cannot name them, and that admission is the only real clue in the problem. Eight triples, one repeated sum, and a second clue that eliminates nothing on its own yet decides everything once the first has run.
Of the eight colour triples, seven are feasible from a pool of three blue hats and two red. The first silence removes one, the second removes two more, and all four survivors put a blue hat on the third man, which is what makes his answer a deduction rather than a lucky call. A pool sweep shows three blue and two red is the only small pool where the story can happen.