学年

教科

質問の種類

数学 高校生

試行のヒント①が何を言っているかわかりません。 再起的な構造とは何回かすると最初の状態に戻るこうぞうをもつもの らしいです

880 30 確率 ⑩0 題30 ★★☆ 15分 1歩で1段または2段のいずれかで階段を昇るとき1歩で2段昇 ることは連続しないものとする。 15段の階段を昇る昇り方は何通り あるか。 (京大・理系・07) 0 (理解 試行のヒント① 1段昇りでも2段昇りでも1歩進むと「“階段の一番 下の段”という状態にリセットされる」と見ることができるので,再 帰的な構造です。n段の昇り方を an 通りとして漸化式を立てましょ う。 ・・・(*) の条件がなけ 「1歩で2段昇ることは連続しないものとする」 れば有名問題なので,一度くらいやった経験があるのではないでしょう か? まずはこれを考えてみましょう。 試行のヒント② 再帰的な構造をもつ問題の場合,最初の操作で場合 分けするか,最後の操作で場合分けします。最初の操作を「1段昇 り」と「2段昇り」で場合分けしてみてください。 ように 遷移的な構造をもつ問題で漸化式を立てるときは、 28 29でやった 遷移的な構造をもつ 問題の漸化式の立て方 n番目の状態で場合分けをして, n+1番目の状態との関係を考える ということになりますが、 再帰的な構造をもつ問題では, 「n番目の状態 で場合分け」が難しいことが多いです。 このようなときは, 確率 ⑩ 195

解決済み 回答数: 1
数学 高校生

〰️を引いた式の不等号がどうしてそうなるのかわかりません。教えてください🙇‍♀️

るため する。 ev ev 110 方程式の整数解 (4) CANTOJA 例題270 不定方程式 2x+3y+z=10 を満たす自然数の組(x, y, z) をすべて求 めよ. 考え方 整数解ではなく, 自然数解であることに注意する. すなわち, x1,y≧1, z ≧1 ・・・・・・・(*) である. 1つの文字について整理すると, 3y=10-2x-zであり, x≧1, z≧1 であるから, TR. 3y=10-2x-z≦10-2×1-1=73) これより,yの値が見えてくる.このように(*)を利用して値を絞り込む. 3y=10-2x-2 x, zは自然数であるから,x≧1 ≧① より。 3y=10-2x-z≦10-2×1-1=7 解答 与式をyについて整理すると, ましたがって,y≧1/27より。 3 300< .0< Focus y = 1, 2 (i)y=1のとき, 2x+3+z=10 より, 2x+z=7 ......① 0: z≧1 より, 2x=7-z≦7-1=6 したがって,x≧3より、x=1,2,3 ①より, (x, z)=(1, 5), (2, 3), (3, 1) < (ii)y=2 のとき, 2x+6+z=10より, 512x+z=4 ・② z≧1 より, したがって、x=2123 より x≦ よって, 2x=4-z≦4-1=3 ② より, (x, z)=(1,2) x=1 3 不定方程式 565 (x,y,z)=(1, 1,5), (2,1,3), (3, 1, 1), (1, 2, 2) **** 求める解が自然数のときは, とり得る値の範囲に注意して 「値を絞り込む」 について整理するの は,係数が最も大きい から。(下の注>を参 照) 1sys/ を満たすy の値は、1と2 同様に,次はxの値を 絞り込む. 40 1= Ads=47

解決済み 回答数: 1