大雁资产1面题

1）算法题
2）数学题
100个囚徒，头上都有顶帽子编号1-100，但自己看不见自己头上的帽子。国王要求100个人同时写编号，只要有1个人写的数字正好是自己头上的帽子编号，则释放他们。
开始前，给与时间让他们商量，开始后不能沟通交流，写的时候也互相隔绝无法看到别人写的数字。

这个不是绿皮书上的题吗

2 100人商量好都写同一个数字 对么