s_hskz
最短日数での宿替え計画表、お見事です。 目からウロコメダルを授与させて頂きます。
おっしゃる通りです。【少なくとも】１８日かかることは間違いないことでしょう。……必要条件であって十分条件ではないところが辛いところではあります。
１８日で充分なこと、言い換えれば１８日での最適解の具体的な構成で、十分条件でもあったと明らかに出来る場合もあり、今回がこのケースです。
さっそくの、《かえるの妻さん記法》のご使用を有難うございます。チェックが楽なんです、本当に。
【(1)「１日につき２回以上の宿替えができない」を外す】……これ実は本当に危ないところでした。出題の下書きにはなかった条件なのです。投稿ボタンを押す直前に *** おおっと！ ミスの中にいる *** とアラートが鳴り、ことなきを得たのです。(^○^)
皆様へ注：回答発表前は上記の１８はＸと書かれていました。
(1)「１日につき２回以上の宿替えができない」を外すと、
最短日数が短くなって、少し検討の余地が生じそうですが。