【高校数学】【場合の数】【第5回】最短経路・順序指定問題の裏ワザ【同じものを含む順列】 - 質問解決D.B.(データベース)

【高校数学】【場合の数】【第5回】最短経路・順序指定問題の裏ワザ【同じものを含む順列】

問題文全文(内容文):
質問解決D.B.(データベース) - 算数・数学・英語・理科等の問題別・単元別の解説動画のまとめサイトです。
https://kaiketsu-db.net/

動画について不明点や質問などあればコメント欄にお気軽にお書きください!

「同じ文字が複数あるときの並べ方」や「AからBへの最短経路」、そして応用問題の「AはBより左に並ぶ」といった順序指定問題。
これらの一見バラバラに見える問題、実はすべて「同じものを含む順列」という1つの考え方でスパッと解けるんです!

今回の動画では、区別できないものを並べる時の鉄則を解説します。
「ダブっている文字の階乗で割る」という基本公式の理屈から、最短経路問題への鮮やかな応用、そして多くの人がつまずく「順序が指定された順列」を「同じ箱」に置き換えて解く最強の裏ワザまで徹底的に解説しています。
「なぜその計算式になるのか」が根本から丸わかりになるので、定期テストはもちろん、入試問題の基礎固めとしても非常に役立つ内容です

順序指定の問題でいつも手が止まってしまう方は、ぜひこの「箱」のテクニックをマスターしてください!

■この動画で学べること
・同じものを含む順列で「階乗で割る」理由
・最短経路問題を「矢印(コマンド)の並べ替え」に変換するテクニック
・順序が指定された順列を「同じ箱」を使って一発で解く方法

■問題文リスト
【問1】
(1) A_1, A_2, B の並べ方
(2) A, A, B の並べ方
【問2】A, A, B, B, B, C の並べ方
【問3】AからBへの最短の道順
【問4】A, B, C, D, E, Fの6人を並べるとき、AはBより左、BはCより左への並べ方

■動画情報
科目:数学
指導講師:マコちゃんねる

★チャンネル登録はこちらからお願いします!
http://www.youtube.com/channel/UCdQ0y9lyNRKcbH8dv2janrw?sub_confirmation=1

★チャンネルのツイッターはこちらから
https://twitter.com/risu_k_channel

#数学 #場合の数 #概要欄も見てね
チャプター:

0:00 オープニング
0:13 本日のテーマ
0:21 問1の解説:同じものを含む順列の基本
1:53 問2の解説:文字数が増えた場合
2:33 問3の解説:最短経路問題への応用
3:31 問4の解説:順序が指定された順列(箱の裏ワザ)
5:53 本日のまとめ

単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
質問解決D.B.(データベース) - 算数・数学・英語・理科等の問題別・単元別の解説動画のまとめサイトです。
https://kaiketsu-db.net/

動画について不明点や質問などあればコメント欄にお気軽にお書きください!

「同じ文字が複数あるときの並べ方」や「AからBへの最短経路」、そして応用問題の「AはBより左に並ぶ」といった順序指定問題。
これらの一見バラバラに見える問題、実はすべて「同じものを含む順列」という1つの考え方でスパッと解けるんです!

今回の動画では、区別できないものを並べる時の鉄則を解説します。
「ダブっている文字の階乗で割る」という基本公式の理屈から、最短経路問題への鮮やかな応用、そして多くの人がつまずく「順序が指定された順列」を「同じ箱」に置き換えて解く最強の裏ワザまで徹底的に解説しています。
「なぜその計算式になるのか」が根本から丸わかりになるので、定期テストはもちろん、入試問題の基礎固めとしても非常に役立つ内容です

順序指定の問題でいつも手が止まってしまう方は、ぜひこの「箱」のテクニックをマスターしてください!

■この動画で学べること
・同じものを含む順列で「階乗で割る」理由
・最短経路問題を「矢印(コマンド)の並べ替え」に変換するテクニック
・順序が指定された順列を「同じ箱」を使って一発で解く方法

■問題文リスト
【問1】
(1) A_1, A_2, B の並べ方
(2) A, A, B の並べ方
【問2】A, A, B, B, B, C の並べ方
【問3】AからBへの最短の道順
【問4】A, B, C, D, E, Fの6人を並べるとき、AはBより左、BはCより左への並べ方

■動画情報
科目:数学
指導講師:マコちゃんねる

★チャンネル登録はこちらからお願いします!
http://www.youtube.com/channel/UCdQ0y9lyNRKcbH8dv2janrw?sub_confirmation=1

★チャンネルのツイッターはこちらから
https://twitter.com/risu_k_channel

#数学 #場合の数 #概要欄も見てね
投稿日:2026.08.01

<関連動画>

福田のわかった数学〜高校1年生085〜確率(5)じゃんけんの確率(1)

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
数学$\textrm{A}$ 確率(4) じゃんけん(1)
n人でじゃんけんを1回する。 $(n \geqq 3)$
(1)r人が勝つ確率を求めよ。 $(0 \lt r \lt n)$
(2)あいこになる確率を求めよ。
この動画を見る 

【高校数学】独立な試行の確率~イメージでいけんじゃね?~ 2-5【数学A】

アイキャッチ画像
単元: #数A#確率#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
独立な試行の確率についての説明動画です
この動画を見る 

期待値とは?

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
期待値の求め方について解説した動画です
この動画を見る 

ただの因数分解と整数問題

アイキャッチ画像
単元: #数Ⅰ#数A#数と式#場合の数と確率#式の計算(整式・展開・因数分解)#整数の性質#場合の数#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
①因数分解せよ.
$(x-2)(x-1)(x+1)(x+2)+2$

②$n^5-5n^3+5n+7$が120の倍数となる自然数nを一つ求めよ.
この動画を見る 

福田の数学〜約数の個数を返す関数の性質〜北里大学2023年医学部第1問(4)〜約数の個数と整数解

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#整数の性質#確率#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#北里大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
( 4 )正の整数 N に対して、の正の約数の個数を(い)とする。例えば、12の正の約数は 1 , 2 , 3 , 4 , 6 , 12 の 6 個であるから、$f(12)= 6$である。
(i)$f(5040)=\fbox{シ}$である。
(ii)$f(k)=15$を満たす正の整数$k$のうち、 2 番目に小さいものは$\fbox{ス}$である。
(iii)大小2つのサイコロを投げるとき、出る目の積を$l$とおく。$f(l)=4$となる確率は$\fbox{セ}$である。
(iv)正の整数mとnは互いに素で、等式$f(mn)=3f(m)+5f(n)-13$を満たすとする。このとき、$mn$を最小にする$m$と$n$の組$(m,n)$は$\fbox{ソ}$である。

2023杏林大学医過去問
この動画を見る 
Back to top