FC2ブログ

典型題演習51~タイル塗り

タイル塗り-問題
難易度B、時間30分。場合の数を漸化式で解く場合、最初か最後で場合分けすると漸化式が立式しやすいことはぜひ覚えておきましょう。

しっかりと学習したい方は下のリンクの「今日の一問」の項目からテキストをダウンロードして、先に印刷してから動画を見てください。書き込むスペースを作ってあるので、動画中に出てくるまとめの部分や、自分が必要だと思ったことを書き込むと後で復習しやすいはずです。
PDFテキストダウンロードページ


(1)は一番左の1列目を除いたn列の塗り方を考えます。このうち一番左の列(つまり全体の左から2列目)の塗り方で場合分けを行うと簡単にa_n、b_nで表すことができます。
タイル塗り-1
タイル塗り-2

(2)は漸化式を解くだけです。
タイル塗り-3
タイル塗り-4

さらに勉強を進めたい方は次の問題にチャレンジしてみましょう。この問題があまり出来なかった人は値変え問題を、よくできた人は発展問題を解くとよいでしょう。
タイル塗り-復習問題

容量的にこれらの解答はアップすることができないので、これらの問題の解答が欲しい、もしくは解いた解答を採点して欲しい方は、申し訳ありませんが下記から当塾の無料添削会員に登録してください。
無料添削会員申し込みはこちら
※無料とはいいながら登録手数料が年間3150円かかります
※東京大学合格を目指す方のみを対象とさせていただきます
※万が一30問以上添削を提出した場合は当塾の合格実績に含めさせていただきます
スポンサーサイト

Comment

承認待ちコメント
このコメントは管理者の承認待ちです
  • 2013/01/26 09:58
承認待ちコメント
このコメントは管理者の承認待ちです
  • 2013/12/19 14:54
Comment Form
公開設定

Trackback


→ この記事にトラックバックする(FC2ブログユーザー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。