newsロバみみ広場

受験に役立つ情報ロバみみ広場

高校数学の落とし穴(基礎編)第30回

高校生がよくやってしまうNG解法と、正しい解法(または効率の良い解法)を紹介していきます。



★★★ 《レベル3》

******************************************************************************

問 SMILEの5文字をアルファベット順の辞書式に配列するときSMILEは何番目か。

******************************************************************************

解答・解説

【NG】:のろちゃん

S,M,I,L,Eをアルファベット順に登場する順番に並べるとEILMSでこれが1番目である

ことは分かる。

ここで文字に数字を E = 1、I = 2、L = 3、M = 4、S = 5 のように割り当てれば、

EILMS = 12345(5桁の整数)に相当することも分かる。SMILEについては

SMILE = 54231 だから引き算するとか~~!?



【正解】:こたろう君

のろちゃん、おしいな。順に数えると、はじめは、

E□□□□、I□□□□、L□□□□、M□□□□ の形が各4!通り。

( 1□□□□、2□□□□、3□□□□、4□□□□ に相当 )

つぎの順番としては、

SE□□□、SI□□□、SL□□□ の形が各3!通り。

( 51□□□、52□□□、53□□□ に相当 )

そのつぎは、

SME□□形は2!通り。

( 541□□ に相当 )

最後は、SMIEL( 54213に相当 )→ SMILE( 54231に相当 )とつながる。

したがって、SMILEの順番は

4!×4 + 3!×3 + 2! = 96 + 18 + 2 + 2 = 118(番目)《答》



【ベストアンサー】:もんじゅ先生

もっと早い方法があります。

最後の配列のものが、SMLIEで、これは 5! = 120(番目)であると分かる。

ここから、SMILEまでさかのぼっていくと、

SMLIE → SMLEI → SMILE とたどり着く。

( 120番目 → 119番目 → 118番目 )

したがって、SMILEの順番は、118番目《答》



>>> 一言アドバイス <<<

辞書式の配列の問題は、まず、1番目のものと、最後のものを調べよう。

例)本問のように、S,M,I,L,Eについての配列なら1番目がEILMS、最後(120番目)

がSMLIEであるから、SMILEは最後に近い配列のものであると判断することが出来る。

一覧へ戻る

資料請求・無料説明会

大学受験予備校apsアカデミーの
個別相談・資料請求のお申し込みはこちら

access 交通アクセス

access 交通アクセス

神泉駅(京王井の頭線)より徒歩2分
渋谷駅(JR各線、田園都市線、半蔵門線、銀座線、東横線、井の頭線)
より徒歩5分、渋谷マークシティ道玄坂出口より徒歩1分

渋谷マークシティ ウエストモール4F(レストランアベニュー)を通り、マークシティ「道玄坂出口」を出ます。
正面の「道玄坂上交番前」交差点の信号を渡り、左手へ上ります。
「道玄坂上交番」の前を過ぎ、20mほど進むと1Fに玉川屋呉服店がございます。そのビルの7Fがapsアカデミーです。

マップアイコン 〒150-0044
東京都渋谷区円山町5-3 玉川屋ビル7F