【高校数学】【場合の数】【第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

<関連動画>

確率 中央大(商)

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#中央大学#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
2020中央大学過去問題
$1,2,2^2,2^3,\cdots,2^{n-1}$
の数字が1つずつ書かれたn枚のカードから1枚をとり出して
その数をX,それを戻してもう1枚とり出してその数をYとする
①X=2Yとなる確率
②XがYの倍数となる確率
この動画を見る 

【数A】中高一貫校問題集3(論理・確率編)86:場合の数と確率:重複順列:9人を2つのグループに分ける。考え方は格付けチェック!?

単元: #数A#場合の数と確率#場合の数#数学(高校生)
教材: #TK数学#TK数学問題集3(論理・確率編)#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
9人を次のように分ける方法は通りあるか。
(1)2つのグループA、Bに分ける。ただし、各グループには少なくとも1人は入るものとする。
(2)2つのグループに分ける。
この動画を見る 

これ解ける?

アイキャッチ画像
単元: #数学(中学生)#中2数学#数A#場合の数と確率#確率#確率#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
コインを10回投げて表がぴったり5回出る確率は?
この動画を見る 

福田の数学〜上智大学2021年TEAP利用文系第3問〜反復試行の確率と3次関数の極大値

アイキャッチ画像
単元: #数A#数Ⅱ#大学入試過去問(数学)#場合の数と確率#確率#指数関数と対数関数#微分法と積分法#指数関数#学校別大学入試過去問解説(数学)#上智大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
${\Large\boxed{3}}$硬貨を2枚投げる試行を3回繰り返して、1回目、2回目、3回目に出た表の枚数
を順に$\alpha,\beta,\gamma$とする。3次関数
$f(x)=(x-\alpha)(x-\beta)(x-\gamma)$
を考える。
(1)関数$y=f(x)$が極値をとらない確率は$\frac{\boxed{\ \ ト\ \ }}{\boxed{\ \ ナ\ \ }}$である。
(2)関数$y=f(x)$が極大値をとるとき、その極大値の取り得る値のうち最小のもの
は$\boxed{\ \ ニ\ \ }$で、最大のものは$\frac{\boxed{\ \ ヌ\ \ }}{\boxed{\ \ ネ\ \ }}$である。
(3)関数$y=f(x)$が極大値$\boxed{\ \ ニ\ \ }$をとる確率は$\frac{\boxed{\ \ ノ\ \ }}{\boxed{\ \ ハ\ \ }}$である。
(4)関数$y=f(x)$が極大値$\frac{\boxed{\ \ ヌ\ \ }}{\boxed{\ \ ネ\ \ }}$を取る確率は$\frac{\boxed{\ \ ヒ\ \ }}{\boxed{\ \ フ\ \ }}$である。

2021上智大学文系過去問
この動画を見る 

福田の1.5倍速演習〜合格する重要問題043〜北海道大学2017年度文系第3問〜確率漸化式の定番問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#学校別大学入試過去問解説(数学)#数学(高校生)#北海道大学#数B
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
正四面体ABCDの頂点を移動する点Pがある。点Pは、1秒ごとに、
隣の3頂点のいずれかに等しい確率$\frac{a}{3}$で移るか、もとの頂点に確率1-aで
留まる。初め頂点Aにいた点Pが、n秒後に頂点Aにいる確率を$p_n$とする。
ただし、$0 \lt a \lt 1$とし、nは自然数とする。

(1)数列$\left\{p_n\right\}$の漸化式を求めよ。
(2)確率$p_n$を求めよ。

2017北海道大学文系過去問
この動画を見る 
トップへ戻る