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

<関連動画>

9個の要素を持つ集合Aの部分集合の総数を求めよ。また、Aの2個の特定の要素を含むAの部分集合の総数を求めよ。【数A】【場合の数と確率|組み合わせ応用】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
$9$ 個の要素を持つ集合 $A$ の部分集合の総数を求めよ。また、$A$ の $2$ 個の特定の要素を含む $A$ の部分集合の総数を求めよ。
この動画を見る 

福田のわかった数学〜高校1年生078〜場合の数(17)道順(4)

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
数学$\textrm{I}$ 場合の数(17) 道順(4)
赤玉6個、白玉6個が入った袋から、1個ずつ玉を取り出す。
(取り出した玉は元に戻さない)全部の玉を取り出すとき、
常に取り出した赤玉の個数が取り出した白玉の個数を下回らないような
取り出し方は何通りあるか。同じ色の玉には区別がないものとする。
この動画を見る 

右のような街路で、PからQまで行く最短経路のうち、次の場合は何通りあるか。 (1)総数 (2)Rを通る経路 ほか【数A】【場合の数と確率|組み合わせ応用】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
右のような街路で、$P$ から $Q$ まで行く最短経路のうち、次の場合は何通りあるか。

(1) 総数

(2) $R$ を通る経路

(3) $R$、$S$ をともに通る経路

(4) $\times$ 印の個所を通らない経路
この動画を見る 

福田の数学〜慶應義塾大学2022年薬学部第1問(3)〜部屋わけ・グループ分けの確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
(3)3つの部屋A,B,Cがある。この3つの部屋に対して、複数の生徒が以下の
試行(*)を繰り返し行うことを考える。
$(*)\left\{
\begin{array}{1}
・生徒それぞれが部屋を無作為に1つ選んで入る。\\
・生徒全員が部屋に入ったら、各部屋の生徒の人数を確認する。\\
・生徒全員が部屋を出る。\\
・1人の生徒しかいない部屋があった場合、その部屋に入った生徒は\\
次回以降の試行に参加しない。\\
\end{array}
\right.$

$(\textrm{i})$4人の生徒が試行(*)を1回行ったとき、2回目の試行に参加する生徒が
3人になる確率は$\boxed{\ \ オ\ \ }$である。
$(\textrm{ii})$5人の生徒が試行(*)を続けて2回行ったとき、3回目の試行に参加する
生徒が2人になる確率は$\boxed{\ \ カ\ \ }$である。

2022慶應義塾大学薬学部過去問
この動画を見る 

場合の数  慶應義塾2021

アイキャッチ画像
単元: #数学(中学生)#数A#場合の数と確率#場合の数#高校入試過去問(数学)#数学(高校生)
指導講師: 数学を数楽に
問題文全文(内容文):
1~20の自然数から異なる4つを選び、小さい順にa,b,c,dとする。
c=8のときa,b,dの選び方は何通り?

2021慶應義塾高等学校
この動画を見る 
トップへ戻る