1の答え分かったよ。71人
まず7人のグループに分ける。最初の二人が犠牲になれば3×3種類の暗号を送れる。
送る相手は残りの5人。送る暗号は、
全部同じ→1種類
4:1→2種類
3:1:1→1種類
3:2→2種類
2:1:1→2種類
計8種類で足りる。で、100÷14×5=70 あまり2  で2の後ろの人が前の人の帽子を言い +1
よって71人助かる。
小人の記憶力を考えても9種類くらいの暗号を覚えるのが限界。