На самом деле большинство классических загадок, включая эту, вообще не на логику, а на знание. Проверяется не что-то, а система "свой-чужой". В большинстве случаев их не решают, а просто знают (или не знают) ответ.

"Зеленый, длинный, висит в гостиной и пищит". - "Селедка!" - "Но почему зеленый?" - "Я покрасил!" - "А почему висит в гостиной?" - "Я повесил!" - "А почему пищит??" - "А чтоб труднее догадаться было!"

Оно практически всегда так, только что менее откровенно.