ITパスポート基礎論理の解き方

2013/05/24 13:20

このQ&Aのポイント

ITパスポートの基礎論理の解き方について説明します。
問題を解く際の手順や解答までの繰り返し実行回数について詳しく解説します。
解き方のポイントや問題文の捉え方についても説明します。

ITパスポート　基礎論理の解き方

ITパスポートの勉強をしているのですが、解説を読んでもすっきりしない問題があります。解き方は理解しているつもりなのですが、どうしてその答えになるか、分かりやすく説明していただけると幸いです。 ●問題 5個のデータ列を次の手順を繰り返して昇順に整列するとき、整列が完了するまでの手順の繰返し実行回数は何回か。 ●整列前のデータの並び順 5、1、4、3、2 ●手順（1）1番目のデータ＞2番目のデータならば、1番目と2番目のデータを入れ替える。（2）2番目のデータ＞3番目のデータならば、2番目と3番目のデータを入れ替える。（3）3番目のデータ＞4番目のデータならば、3番目と4番目のデータを入れ替える。（4）4番目のデータ＞5番目のデータならば、4番目と5番目のデータを入れ替える。（5）一度も入替えが発生しなかったときは、整列完了とする。入替えが発生していたときは（1）から繰り返す。正解は4回なのですが… 5、1、4,、3、2 手順(1)～(4)を実行し 1、4、3、2、5 入替が発生しているので手順(1)に戻る手順(1)～(4)を実行し 1、3、2、4、5 入替が発生しているので手順(1)に戻る手順(1)～(4)を実行し 1、2、3、4、5 入替が発生しているので手順(1)に戻る入替が発生しないので、整列完了。という風に解いているのですが、問題文の『整列が完了するまでの手順の繰返し実行回数』という文は、手順(5)で『入替が発生しているので手順(1)に戻る回数』という風に捉えてしまい、答えは3回だと思ってしまいます。この問題文の捉え方が違うのでしょうか？お解りになる方がいらっしゃいましたら、ご教授いただけますと幸いです。よろしくお願いいたします。

neji-2
お礼率100% (9/9)

数学・算数
回答数4
ありがとう数4

みんなの回答 （4）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

STICKY2006
ベストアンサー率29% (1536/5269)

2013/05/24 13:56 回答No.2

こんちは。 >>この問題文の捉え方が違うのでしょうか？んー。そうですねぇ。。。 >>5、1、4,、3、2 >>手順(1)～(4)を実行し >>1、4、3、2、5 >>入替が発生しているので手順(1)に戻る >>手順(1)～(4)を実行し >>1、3、2、4、5 >>入替が発生しているので手順(1)に戻る >>手順(1)～(4)を実行し >>1、2、3、4、5 >>入替が発生しているので手順(1)に戻る >>入替が発生しないので、整列完了。もっと丁寧に書くと 5,1,4,3,2 に対し、手順(1)～(4)を実行し 1,4,3,2,5になる手順(5)を実行し、「入れ替えが発生した」ので条件の通り、手順(1)を繰り返す。 1,4,3,2,5 に対し、手順(1)～(4)を実行し 1,3,2,4,5になる手順(5)を実行し、「入れ替えが発生した」ので条件の通り、手順(1)を繰り返す。 1,3,2,4,5 に対し、手順(1)～(4)を実行し 1,2,3,4,5になる手順(5)を実行し、「入れ替えが発生した」ので条件の通り、手順(1)を繰り返す。 1,2,3,4,5 に対し、手順(1)～(4)を実行し 1,2,3,4,5になる手順(5)を実行し、「入れ替えが発生しなかった」ので条件の通り、整列完了とする。「５」の手順の条件は >>（5）一度も入替えが発生しなかったときは、整列完了とする。 >>入替えが発生していたときは（1）から繰り返す。・入れ替えてなければ、完了。・入れ替えてれば、繰り返す。の「どちらか」なので、 >>手順(5)で『入替が発生しているので手順(1)に戻る回数』という風に捉えてしまいやっぱ、この捉え方がまずいんですかね。ほら。問題文よく読むと、 >>整列が完了するまでの手順の繰返し実行回数だもん。「手順」であって「手順(1)」じゃないですよ。「手順」を何回実行しましたか。ですから、丁寧に書いた際に、「４回」手順を見て判断してますので、「４回」ですね。 ITパスポート試験（など）において、「捉え方」は重要です。「書いてある通り」に捉える必要があります。「【手順】を何回繰り返しましたか？」と「【手順(1)】の繰り返し判断の発生回数は何回ですか？」じゃ答えが違うのは当然ですが、そのように書いてないので、「手順の繰り返し回数は何回か」と書いてあるのならば、「手順の繰り返し回数」なんですよ。試験中に、試験官に「すいません。この問題の文章、どう捉えればいいんですか？」と聞いても、「答えられません。書いてある通りです。」って返されるだけですので、「問題に記載されている通りに、そのまま捉えるようにする」のがベストです。がんばってください。

質問者

お礼 2013/05/24 22:17

STICKY2006様回答をいただき、ありがとうございます。詳しく書いていただき、ありがとうございます。＞ITパスポート試験（など）において、「捉え方」は重要です。「書いてある通り」に捉える必要があります。「【手順】を何回繰り返しましたか？」と「【手順(1)】の繰り返し判断の発生回数は何回ですか？」じゃ答えが違うのは当然ですが、そのように書いてないので、「手順の繰り返し回数は何回か」と書いてあるのならば、「手順の繰り返し回数」なんですよ。なるほど、すっきりしました！既に試験は申し込んでいますので、文章をきちんと捉えれるようにがんばります。ありがとうございました。

その他の回答 (3)

alice_44
ベストアンサー率44% (2109/4759)

2013/05/24 19:54 回答No.4

数学の話題ではないがなあ… 意味を解釈しようとしないで、書いてあることを字面どおりに扱ったほうがよいでしょう。最初は 5、1、4、3、2 手順(1)～(4)を実行して 1、4、3、2、5 手順(5)の操作として手順(1)に戻る手順(1)～(4)を実行して 1、3、2、4、5 手順(5)の操作として手順(1)に戻る手順(1)～(4)を実行して 1、2、3、4、5 手順(5)の操作として手順(1)に戻る手順(1)～(4)を実行するが、入れ替えは生じない手順(5)の操作として手順を完了する手順(1)～(5)を各何回づつ実行しましたか？ 1番目のデータ≦2番目のデータだったから、データを入れ替えなかった …も、手順(1)の実行のうちですよ。

質問者