趣味的數學-47
求滿足
x1 + x2 + x3 + x4 = 98
的正奇數整數的有序四元組(x1,x2,x3,x4)的數目。
【原文】
Find the number of ordered quadruples (x1, x2, x3, x4) of positive odd integers that satisfy x1 + x2 + x3 + x4 = 98.
【轉引自Titu Andreescu等編著的102 Combinatorial Problems 第13題】
==
以下定理可能有用處:
把n個無差別的元素分成m個部分,並保證每部分里至少有1個元素,則有C(n-1,m-1)種分法。
詳情見:
英文:
https://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)#Theorem_one
中文:
https://zh.wikipedia.org/wiki/%E9%9A%94%E6%9D%BF%E6%B3%95
昨晚似乎萬維又出問題了?無法上。
a+b+c+d =98
每個數的可能變動範圍為:
1<=a <=95
1<=b <=95
1<=c <=95
1<=d <=95
每個數的可能取值範圍為: 1,3,5,。。。95, (總共有48個。)
可以考慮從滿天飛的情況中,剔除違規的情況。這個問題與問題-42類似。是一個集合的合集與交集的概念。
鑑於有隻老公猴子正在樹上偷偷地盯梢俺,隨時隨地會下來抓俺一把。走資派還要走,機靈還要抖。但要小心着抖。
還是“過程”?
19600
(1,1,1,95)是可以的:因為符合題目要求。
x1,x2, x3, x4 要求不相同嗎?1,1,1,95 可以嗎?