7段の階段があります。
太郎君には3つのオプションがあって、
◇ 1段のぼる
◇ 2段のぼる
◇ 3段のぼる
自由に選ぶことができます。
「では、7段の登り方に、何通りの方法があるのでしょう」
*****************
・・・という算数の問題がありまして、
答えは添付画像の 2の(2)の通りです。
*****************
教えていただきたいのは、この手の問題への一般的な攻略法です。
以下、私の現状たどり着いた考え方です。
◇1◇ まず、1,2,3の数字をたして、7になる組み合わせは、自力で考える。
◇2◇ 次に、その組み合わせ一つ一つの並べかえを行う。 → そして合計する。
特に 私が悩んでいるのは、◇2◇の考え方です。
(1,1,1,2,2)や、
(1,1,1,1,3)の並べ替えならば、数字が二種類しかないので、場合の数のコンビネーションを使うことができそうです。
しかし、
(1,1,2,3)となると、これは、もはや樹形図を使うしかないのでしょうか。
また、
「どのようなときに、コンビネーションを使用できるか。どのようなときは、地道にやらなければならないのか」 ・・・ そこに何か「規則」のようなものはないのかと、考えています。
少なくとも、「数字が2種類ならば、コンビネーションが使える」「3種類以上ならば、手作業でやる」ということは、(合っているとすれば)そこまでは分かりましたが、、、
そうではなく、私の目の付け所がそもそも違って、
もっと、遙かによい・・・「裏ワザ」というか、革新的(?)な、この手の問題への対処法があるような予感もします・・・。
そこで、もしも、そのようなものがありましたら、教えていただきたいと思いました。
・・よろしくお願いいたします!
No.1
- 回答日時:
手作業なんかやりません。
コンビネーションは理解しているようなのでそのレベルで説明します。
例としてa,b,cそれぞれを2つずつ並べるとしましょう。
まず、aの置き方は6つから2つを選ぶコンビネーションです。
んで、次はそれにどのようにbとcを置くか。
この時に、aの置き方が決まった時点でaの置きかたそれぞれの場合は独立しています。
要するにb,cをどのように置こうがaの置き方が異なればかぶらない。
そうすると、それぞれの場合で考えられる置き方を数えればいいです。
そうなると4ヶ所空いているところに2個ずつ置けばいい。
ここまで来ればOKですかね。
思いついた式と実際の計算が合うことを確かめてみてください。
ちなみに、これは裏技どころか基礎であり初歩です。
どうもありがとうございます。
二つなら、cの使い方がわかります。
三つだと、はてどうして考えたら良いものかで、困っていました。
もう一度、ご説明を読みながら、理解することが出来ました。
ご回答、どうもありがとうございました!
No.2ベストアンサー
- 回答日時:
この問題はコンビネーションなど使わなくても、単純な足し算だけで解けます。
まず、n段への登り方は何通りあるかをF(n)と定義します。するとこの問題はF(7)を求める問題ということになります。
n段目への登り方は、n-1段目から1段登る方法、n-2段目から2段登る方法、n-3段目から3段登る方法の合計になります。
つまり、F(n)=F(n-1)+F(n-2)+F(n-3)です。(n>=3の場合)
スタート場所を0段とした場合、0段目から開始なので、登る方法は1通りしかありません。つまりF(0)=1です。
1段目へ登る方法は、0段目から1段登る方法しかないので、F(1)=F(0)=1です。
2段目へ登る方法は、0段目から2段登る方法と、1段目から1段登る方法があります、つまりF(1)=F(1)+F(0)=2です
同様に、3段目へ登る方法は、F(3)=F(2)+F(1)+F(0)=4です。
nが大きくなれば一般項を求める必要がありますが、7くらいなら足し算をした方が早いでしょう。
以下になります。
F(0)=1
F(1)=F(0)=1
F(2)=F(1)+F(0)=2
F(3)=F(2)+F(1)+F(0)=2+1+1=4
F(4)=F(3)+F(2)+F(1)=4+2+1=7
F(5)=F(4)+F(3)+F(2)=7+4+2=13
F(6)=F(5)+F(4)+F(3)=13+7+4=24
F(7)=F(6)+F(5)+F(4)=24+13+7=44
よって44通りです。
ア~。そうなのです、子どもが、「なんか、こんな感じの方法を聞いたことがある・・」とて、私の前に広げてみせたのが、まさに「教えていただいた」方法でした。
ただ、私はf(0)から、ごっそり、全てを足すものかと思っていました。
それで詰まっていました。コンビネーションを使うしか無いかと、諦めかけていました。
また、このF(0)・・・の方法を使うのは良いとしても、
「でも、なぜそうなるのか」の理屈は、わからず丸暗記するところでした。
見やすい、分かりやすいご説明を、どうもありがとうございました!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 統計学 ガチャガチャの中に、あるアニメの キャラAのフィギュアが3種類1個ずつ キャラBのフィギュアが3種類 1 2022/06/04 15:28
- その他(Microsoft Office) 従業員増減対応で当番種類の増減対応な当番表 21 2022/07/19 07:30
- Excel(エクセル) 図書カードの分配 7 2023/05/09 15:57
- 数学 数学Aについて分からない問題があります。 答えは載っているので分かりますが、 解き方がわかりません。 5 2023/02/03 18:58
- 数学 時々、回答者の見識に疑念を抱いてしまうんです。私だって本当は皆様のことを疑いたくはありません。しかし 2 2022/11/27 12:23
- 大学受験 数学について、自分はテストになると、(1)とかの簡単な問題も、間違っていないか何回も確認したり、問題 5 2023/01/26 17:17
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- 発達障害・ダウン症・自閉症 中学の時にIQ82の境界知能と診断されました。 今の私も、やはり境界知能でしょうか? そしてこれは、 3 2023/02/19 00:37
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
nが3の倍数でないとき
-
190分はなん時間何分ですか?
-
2は5で割り切れません。 あまり...
-
10進数の135を2進数で?
-
高校数学、整数問題
-
〖エクセル〗MOD関数で、小さな...
-
解き方を教えてください。 中3...
-
整式F(x)を x-1 で割ると5余り...
-
下記の問題について、「5は素数...
-
小学生への割り算の答えの確か...
-
4の100乗を、7で割った余りとい...
-
これの求め方を教えて下さい!...
-
負の余りはあり得ますか?
-
数学の質問です。 3の1017乗を...
-
順列、組み合わせの問題です。 ...
-
数学Aの整数の性質についての質...
-
確率
-
自然数
-
7^50を6で割った余り。高校数学
-
有理数を小数で表すと有限小数...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
190分はなん時間何分ですか?
-
2は5で割り切れません。 あまり...
-
小学校4年生の算数の教科書で...
-
負の余りはあり得ますか?
-
剰余演算子(%)を使用しないで余...
-
0から9までの数字を使ってでき...
-
高1数学Aの問題で、 「a、bは整...
-
10進法⇒2進法には何故2で割るか
-
1から9の数字を書いたカードが...
-
問題 整式X³+X²-2X+1を整式B...
-
これの求め方を教えて下さい!...
-
4の100乗を、7で割った余りとい...
-
1 から 9 までの数字を使って引...
-
20人を4人の5チームに分ける通...
-
下記の問題について、「5は素数...
-
1000本のワインがあって、1つは...
-
Accessで割り算の余りを求める...
-
〖エクセル〗MOD関数で、小さな...
-
0は奇数か偶数なのか?
-
有理数を小数で表すと有限小数...
おすすめ情報