ｸｲｽﾞ大陸

最短日数での宿替え計画表、お見事です。 目からウロコメダルを授与させて頂きます。
……
ええと…… さっそくホテル４ヶ所家族四代でやってみました。 なんと、３６日かかるのです。やり方が下手なのかもしれませんが、Yssさん謹製の公式ではじかれる日数３２日が、即、最短日数とは限らない……おそれが出てきました。（未確認です）

実は、ホテル４ヶ所で家族がｎ人のときに、かかる日数は 3^n - 1 あれば十分だと証明されています。 一方、Yssさんの公式による日数は【少なくとも】これだけは必要だ、という必要条件です。 最適解は この十分条件と必要条件にはさまれた範囲にあるのですが…… ええと…… 三代ならば具体的な解の構成が現にできていましてオーケーなわけです。一般のｎについての最適解の日数について、私にはまるでわかりません。ｎ＝四世代ですら３２には届いておりません。
また、ホテルが３つは、ちょっと見当がつかないほど長手数のなかで変種・バリエーションが出てきそうと予想しております。皆様から寄せられる解の検査に悲鳴をあげそうです。
（回答発表時注：後日わかりましたがホテル３のほうが紛れが少ないのでした。）

※おまけ問題をやたらに出せない理由の一端を申し上げました。へたれですみません。