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.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)・・・の方法を使うのは良いとしても、
「でも、なぜそうなるのか」の理屈は、わからず丸暗記するところでした。
見やすい、分かりやすいご説明を、どうもありがとうございました!
No.1
- 回答日時:
手作業なんかやりません。
コンビネーションは理解しているようなのでそのレベルで説明します。
例としてa,b,cそれぞれを2つずつ並べるとしましょう。
まず、aの置き方は6つから2つを選ぶコンビネーションです。
んで、次はそれにどのようにbとcを置くか。
この時に、aの置き方が決まった時点でaの置きかたそれぞれの場合は独立しています。
要するにb,cをどのように置こうがaの置き方が異なればかぶらない。
そうすると、それぞれの場合で考えられる置き方を数えればいいです。
そうなると4ヶ所空いているところに2個ずつ置けばいい。
ここまで来ればOKですかね。
思いついた式と実際の計算が合うことを確かめてみてください。
ちなみに、これは裏技どころか基礎であり初歩です。
どうもありがとうございます。
二つなら、cの使い方がわかります。
三つだと、はてどうして考えたら良いものかで、困っていました。
もう一度、ご説明を読みながら、理解することが出来ました。
ご回答、どうもありがとうございました!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
190分はなん時間何分ですか?
-
解き方を教えてください。 中3...
-
4の100乗を、7で割った余りとい...
-
負の余りはあり得ますか?
-
2は5で割り切れません。 あまり...
-
小学算数の問題です
-
小学校4年生の算数の教科書で...
-
ナベアツ数列
-
a^kをmで割った余り は r^kをm...
-
0から9までの数字を使ってでき...
-
数学の質問です。 3の1017乗を...
-
20人を4人の5チームに分ける通...
-
13500を何時間何分に直すと? 1...
-
できるだけ多くの人に同じずつ...
-
2^nを3で割った余り
-
「~余り(に)、…・余りの~に...
-
1から9の数字を書いたカードが...
-
0は奇数か偶数なのか?
-
1000本のワインがあって、1つは...
-
読んで割っても6で割っても3余...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
190分はなん時間何分ですか?
-
2は5で割り切れません。 あまり...
-
これの求め方を教えて下さい!...
-
負の余りはあり得ますか?
-
整式 P(x)を(x-1)²で割ったとき...
-
解き方を教えてください。 中3...
-
0から9までの数字を使ってでき...
-
高1数学Aの問題で、 「a、bは整...
-
10進数の135を2進数で?
-
4の100乗を、7で割った余りとい...
-
有理数を小数で表すと有限小数...
-
5進法の計算問題の解き方
-
確率について
-
〖エクセル〗MOD関数で、小さな...
-
nが3の倍数でないとき
-
剰余演算子(%)を使用しないで余...
-
1から9の数字を書いたカードが...
-
小学生への割り算の答えの確か...
-
整式F(x)を x-1 で割ると5余り...
おすすめ情報