お題76 ③ ~和分解の基本編
- 投稿者:李中
- 投稿日:2021年12月19日(日)00時47分41秒
お題76 ③ 場合の数 ~和分解・超基本編 (②の畳の問題の解答)
ー
12月、1月の夜長、お暇なときにでもどうぞ、、
--
12月 <タンワーコム>
1月 <マッカラーコム> ※何れも既出
ーーーーーーーーーー
【 問題 】
(1) 和が12となる3つの自然数の組は何通りありますか。
ただし、(3,3,6)(3,6,3)など順序だけが異なるものは同じものとして1つと数えることにしま
す。
(2) 9を3以下の自然数の和で表す方法は何通りあるりますか。
ただし、3+2+2+1+1 と 2+1+3+1+2 など順序だけが異なるものは同じものとして数えることにし
ます。
ーーー
初版20211219 風は治まったものの寒い一日、、
-お題含みなので誤植などがあった場合、明日以降の此処の欄に書かせて頂きます。
部分復帰のTake2.時節項がすべて飛びました、、
ー
★☆ お題②のこたえなど
こたえ; 7(通り) 【白百合学園 改題】
考え方; いろいろとあると思いますが、モレが怖いので私の場合は先ず対称型であっても良いと考えて、左右の形
で考えられる ⅰ(横に三畳)、ⅱ(横に一畳・縦に二畳)、ⅲ(横に一畳・縦に一畳(カギカッコ型))
の3つに場合分けしてそれらの組み合わせとして考えられる形を羅列してから考えます。
全部で11通りあります(画像・)↓ご参照。 そしてこれら全て網羅された中から、ひっくり返して同
じになるもの(対称形)を消してゆきます。
3C2=3C1=3 で、重複アリなので 3+3=6つありますが、、ⅲで、2つのカギカッコ型は交互には
並べられない事(半畳余る)、ⅰやⅱとは一緒にできない(同じものとなる)ことに気付けば早いかと思いま
す。(カギカッコの中(「門構え」と云った方が解り易いかも)を縦にすると、ⅱででてきたものと同じになる
事に注意しましょう。
ⅰ+ⅰ は 1(通り)
ⅰ+ⅱ は 2(通り) ※対称形もアリだと図のように4通りあります。
ⅱ+ⅱ は 3(通り) ※同4通り 互い違いは2通りある事にも注意。
ⅲ は 1(通り) ※同2通り
∴ 1 + 2 + 3 + 1 = 7(通り)
ー
(画像 ・) お題②の考え方
- [104]