[過去ﾛｸﾞ] 高校数学の質問スレ（医者・東大卒専用） Part438 (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

408: 2024/12/10(火)05:56 ID:/AcDe8Pz(3/3) AAS
【問題】1から2024までの整数から12個を選び（同じ数を選んでもよい）、その合計が n の倍数になる確率を分数で求めよ。

def count_combinations(n, k, mod):
dp = [[0] * mod for _ in range(k + 1)]
dp[0][0] = 1

for _ in range(k):
new_dp = [[0] * mod for _ in range(k + 1)]
for j in range(1, n + 1):
for t in range(mod):
new_dp[_ + 1][(t + j % mod) % mod] += dp[_][t]
dp = new_dp

return dp[k][0]

n = 2024
k = 12
mod = 10
result = count_combinations(n, k, mod)

print(f"合計が10の倍数になる組み合わせの数: {result}")

---

上下前次1-新書関写板覧索設栞歴

---

あと 594 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.009s