整数論を勉強するため ..
101:132人目の素数さん
19/12/09 10:48:20 3RsZZfph.net
正解です。
「2・3^n - 1 個の整数が与えられている。
その中から 3^k 個組 (その和は3^kの倍数) を 2・3^(n-k) -1 組取り出せる。
とくに、3^n 個を上手く選べば、その和が3^nの倍数になる。」
一般化しました。
「a個の整数が与えられているとき、
その中のb個を上手く選べば、その和がcの倍数になる。
(a>b>1, a>c>1)」
↓
「 (a-1)(b^n -1)/(b-1) +1 個の整数が与えられているとき、
その中の b^n 個を上手く選べば、その和が c^n の倍数になる。」
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
1431日前に更新/78 KB
担当:undef