لغز الملك والقبعات

كان هناك ملك امر باعدام ثلاث اشخاص إلا اذا تمكن احدهم من معرفة لون القبعة التي يرتديها بدون أن يراها ، علماً أن الملك عنده اربع قبعات ألبسهم ثلاث قبعات واخفى الأخيرة عنهم ،

وهم يقفون خلف بعض في صف واحد ،ولا يستطيع احد ان ينظر خلفه ليرى ما يلبس زميله ولا يستطعون الاجابه الا مره واحده فقط !

فلو افترضنا أن القبعات هي : إثنان من اللون البنفسجي وإثنان من اللون الرمادي.

وبعد أن أمر الملك ببداية الاستجواب سئل الأول فقال احد الألوان فأمر الملك بإعدامه لأن اجابته كانت خاطئة ومن ثم سئل الثاني فاجاب فأعدم لنفس السبب ، وبعد سؤال الأخير أجاب بكل ثقة وذكر لون قبعته ونجا من القصاص!!
والأن كيف كان ترتيب الاشخاص وكيف تم سؤالهم ومن الذي نجا؟