ITパスポート講座の講師ブログ

-数列的な発想が必要な問題-

皆さん、こんにちは。

 

今回は22年春問題の第67問に関する

ご質問をいただいていますので、紹介しましょう。

 

問題)表のA列とB列に0から9までの数字のすべての組合せが入っており、

全部で100行ある。表からA列の値がB列の値以下である行をすべて取り除く。残りは何行あるか。

 

01

ア 40   イ 45   ウ 50   エ 55

 

1行目から10行目には「00」「01」・・・「09」と並んでいますから、

A列の値≦B列の値となり、10行すべてが取り除かれます。

11行目から20行目には「10」「11」・・・「19」と並び、

「10」以外はA列の値≦B列の値となり、9行が取り除かれます。

 

このようにパターン化して考えていくと、取り除くのは

 

1行目~10行目        0行

11行目~20行目        1行

・・・

91行目~100行目      9行

 

と考えることができます。

 

 

 

 

 

パターン化ができない場合はすべてのパターンを考えなければなりません。

ちょっと長くなりますがご容赦ください。

 

02

03

10行ごとに区切って表を作成すると上のようになります。

取り除く行(A<Bとなる行)に「○」を付けました。残る行にをつけました。

 

ご指摘の通り、「以下」はその値を含みます。

ですから、1行目のB列はA列の値以下となりますから取り除かれます。

その結果、

 

1行目~10行目              → すべての行を取り除く→ 残りなし

11行目~20行目           → 9行取り除く    → 1行残り

・・・

91行目~100行目          → 1行取り除く    → 9行残り

 

となります。