次の図において、AからBまで最短距離を通って行く方法は何通りあるでしょうか。図を分かりやすくするように書くとこのように通ってはいけない箇所をCとするAからBまでは9マスであるそのうち縦が4マス、横が5マスなので、AからBへ最短距離で行く方法は$$\small\frac{9!}{5!・4!}=\frac{9・8・7・6・5・4・3・2・1}{5・4・3・2・1・4・3・2・1}$$$$=126$$Cの箇所は通っていけないので、全体の126通りからCを通るルートを引かなければならないまずAからCのルートは$$\frac{5!}{3!・2!}=10$$次にCからBのルートは$$\frac{4!}{2!・2!}=6$$よって、A→C→Bと通るルートは10×6=60通りなので、Cを通らずにAからBへ最短距離で向かうルートは126-60=66通り答え・・・4最短距離の問題は$$\frac{全移動マス!}{縦マス!×横マス!}$$で解きますので、覚えておきましょう。▶︎問題の難易度はバランスよく掲載されています。万人向けのベストセラー。▶︎問題の難易度は高め。数的処理の腕試しがしたい人向け。▶︎数的処理が苦手な人向け。スポンサーリンク【数的処理】組み合わせの問題【No.78】AからEの5つのクラスから8人の生徒を委員に選ぶ。各クラスから少なくとも1人は選ばなければいけないとすると、8人のクラスの組み合わせは何通りあるでしょうか。555【解答】8人のうち各クラスから必ず1人ずつは選ばれるというので、残り3人の所属するクラスを考える。赤ずきん民間企業を1年足らずで辞めて公務員に転職。現在は某政令指定都市の公務員として働いています。作曲家というもう1つの顔も持っていて、作曲した曲が何曲かカラオケ配信されたりしています。赤ずきんくんのみんなで公務員になろう。