Mathematics
Examination
Test
Archives
【4】 「源氏香」というゲームがある.香りの異なる香木種類をそれぞれ個ずつ計個用意し,その中から個ずつ回無作為に選んで,順に香りの違いを判別していく.香りの種類を当てるのではなく,香りがそれまでのどれかと同じ(同香)か異なる(異香)かだけを判別する.解答は本の縦線を使って,右端が回目,左端が回目を意味し,回のうち同香になったものどうしを,横線で上部を連結して表す.
例えば,すべて同香なら,すべて異香なら
と解答する.香りの種類は問わないので,すべて同香の場合もすべて異香の場合もそれぞれつの解答になり,通りとみなす.また,回目と回目が同香,回目と回目が回目回目とは別の香りで同香,回目は回目とは異香だった場合は,
または
と表せるが,これらは同じつの解答とみなす.
問1 回のうち回が同香で回が異香になる解答は全部で何通りあるか.
問2 回のうち回が同香で回が別の香りで同香になる解答は全部で何通りあるか.
問3 回のうち回が同香,他の回が別の香りで同香,あと回がさらに別の香りになる解答は全部で何通りあるか.