過去ログ

おーちゃん
#42480の結果(27枚から11枚パターンを作る)によって、729枚からはたとえば以下のようにして88枚パターンを作れます。

 [0, 2, 6, 8, 18, 20, 24, 26] * 27 + [0, 1, 5, 6, 8, 14, 18, 19, 21, 25, 26]

81枚からは22枚パターン、たとえば
 [0, 2] * 27 + [0, 1, 5, 6, 8, 14, 18, 19, 21, 25, 26]
を作れることがわかりますが、さらに23枚(以上)のパターンが存在するかが気になります。(見つかれば729枚に対して92枚(以上)のパターンも作れる)
というわけで81枚に対する探索プログラムを走らせてみていますが、22枚パターンをポツポツ見つけるばかりで、23枚パターンはまだ見つかっていません。これまでのことを考えるとたぶんあるんでしょうけど。

(追記)
予想に反して、どうも81枚に対する23枚パターンはないようです。
0〜80 を (区間A 0〜26)(区間B 27〜53)(区間C 54〜80)の3区間に分けて(各区間からは最大11枚まで)、区間AまたはC のいずれかに 11枚あるパターン、10枚あるパターン、……、6枚あるパターン、と順に探してみましたが見つかりませんでした。
となると次は243枚から44枚を超えるパターンを作れるか……なのですが、さすがにプログラムでも厳しい気がします。
   10月3日(金) 3:01:45     42485

過去問題一覧へ戻る