2-1238:どの3枚を選んでも隣同士の差が等しくならない最大枚数...

IMG_2098.jpgIMG_2099.jpg
孫が帰って...頭の中のし〜んが聞こえてる...
耳鳴りじゃないと思いたい...^^;

問題 2-1238・・・算チャレ!!過去問 http://www.sansu.org/kakomon/toi232.html
より 引用 Orz〜

0~13の整数が書かれたカードが1枚ずつ、合計14枚あります。その中から、次の条件に合うようにしながらできるだけ多くのカードを取り出すことを考えます。

条件:「取り出されたカードの中から3枚のカードを選び出して小さい順に並べる。このとき、どんな取り出し方をしてもとなり同士の数の差が等しくならない(※)。」

この場合は、0、1、3、4、9、10、12、13の書かれたカードを取り出せば、上の条件に合いますね。

さて問題はここから。
では、0~121の整数が書かれたカードが1枚ずつ、合計122枚あります。その中から上の条件に合うようにできるだけ多くのカードを取りだすとすると、全部で何枚のカードを取り出すことができるでしょうか。

・・・例えば、(1、3、5)の3枚だと、となり同士の数の差がともに2ですから、ダメですね。




















解答

under consideration...


関連記事
スポンサーサイト



コメント

非公開コメント