|
CRYING DOLPHIN |
|
最初、問題が変わってないと勘違いして、０時過ぎてから５回以上リロード
したのは、ここだけの日見津田( 各位の和が10になり0を使わない場合の数2^9−1＝511から不要な整数を 引こうと企んでいましたが、途中で面倒くさくなって考え直して、 「これってフィボナッチの親戚じゃね？」という方法に至った次第。 (というか、自分のとこで似た問題を出してたことに、今気付いた) 和が1…1のみ、1通り 和が2…2、11の2通り 和が3…3、21、12、111の4通り 和が4…4、31、22、211、13、121、112、1111の8通り 和が5…左端の数で場合分けすると「4?」「3?」「2?」「1?」の4パターン があるが、これは?の部分の「和が1」「和が2」「和が3」「和が4」 となる場合の数の和に等しいので、1＋2＋4＋8＝15通り 和が6…同様に、「4?」「3?」「2?」「1?」の4パターンを言い換えて 「和が2」「和が3」「和が4」「和が5」より2＋4＋8＋15＝29通り 和が7…4＋8＋15＋29＝56通り 和が8…8＋15＋29＋56＝108通り 和が9…15＋29＋56＋108＝208通り 和が10…29＋56＋108＋208＝401通り |
|
誰もいない市街地
11月10日（木） 0:47:22
HomePage:算数＆隧道 38557 |