数学ナビゲーター掲示板

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

■50451 / 1階層) 　3の個数
□投稿者/ WIZ 一般人(8回)-(2020/08/14(Fri) 20:53:08)
    横から失礼します。
    自身で思い付けなかった、らすかるさんの素晴らしい発想に意見するのはおこがましいですが・・・。

    和に3が複数現れる場合、重複カウントされていると思います。
    例えば、n = 7 の場合、書き出してみると28通りではなく、25通りになります。
    注目している3が左端にくるケースの3+3+1と、注目している3が中央(?)になるケースの3+3+1などを
    別ケースとしてカウントしているからです。
    和に3が2個現れる場合は2重カウント、和に3が3個現れる場合は3重カウント・・・となりますね。

    和に現れる3の最大個数はガウスの記号を用いて [n/3] です。
    n = 7 の場合、3 が [7/3] = 2個出てくる和は、3+3+1, 3+1+3, 1+3+3 の3通りだから、
    n(2^(n-5)) = 28通りより 3通り少ない 25通りとなりますが、
    一般の n の場合に 3 が2個出てくる和が何通りになるのか、
    3 が3個出てくる和が何通りになるのか・・・は、私の頭では分かりませんでした。

    失礼しました。勘違いしていたらごめんなさい。
記事引用 [メール受信/OFF] 削除キー/

前の記事(元になった記事) 次の記事(この記事の返信)
←3の個数 /イャWン知事 →Re[2]: 3の個数 /らすかる
　
上記関連ツリー

Nomal 3の個数 / イャWン知事 (20/08/14(Fri) 09:29) #50444
├Nomal Re[1]: 3の個数 / らすかる (20/08/14(Fri) 12:29) #50448
│└Nomal Re[2]: 3の個数 / イャWン知事 (20/08/15(Sat) 08:53) #50455 解決済み!
├Nomal 3の個数 / WIZ (20/08/14(Fri) 20:53) #50451 ←Now
│└Nomal Re[2]: 3の個数 / らすかる (20/08/14(Fri) 21:10) #50452
└Nomal Re[1]: 3の個数 / WIZ (20/08/14(Fri) 21:53) #50453
  ├Nomal Re[2]: 3の個数 / らすかる (20/08/14(Fri) 22:50) #50454
  └Nomal Re[2]: 3の個数 / らすかる (20/08/15(Sat) 11:06) #50456

All 上記ツリーを一括表示 / 上記ツリーをトピック表示
　
上記の記事へ返信
Mode/　 Pass/

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

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