数学ナビゲーター掲示板
(現在 過去ログ4 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■41521 / inTopicNo.1) 　漸化式
  ▼■
□投稿者/ シーレーン 一般人(1回)-(2010/04/22(Thu) 01:58:35)
    10進法表示のn桁の正の整数で、隣り合う桁の数字が互いに相異なるような数のうちで、1の位の数字が0である数の個数をa[n]とする。a[n]を求めなさい。

    1の位は0、10の位は1から9の9通り、残りn-2桁の並び方の個数はa[n-2]個なので、
    a[n]=9a[n-2]
    になると思ったんですが、答えがぜんぜん合いません。どこが間違っているのでしょうか？また正しい解き方はどのようなものでしょうか。お願いします。

引用返信/返信 [メール受信/OFF] 削除キー/
■41522 / inTopicNo.2) 　Re[1]: 漸化式
□投稿者/ らすかる 大御所(795回)-(2010/04/22(Thu) 02:45:07)
http://www10.plala.or.jp/rascalhp
    「残りn-2桁の並び方の個数はa[n-2]個」は正しくありません。
    最上位桁から十の位までが順に何通りか考えて
    十の位が0になるものを引けば良いと思います。
引用返信/返信 [メール受信/OFF] 削除キー/


トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/　 Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター