回覆 5# satsuki931000 的帖子
第 M 題
所有連乘之分數均為分子比分母小 1 的正真分數
n 個這樣的分數相乘之最小值 = (1/2)(2/3)(3/4)……[n/(n + 1)] = 1/(n + 1)
1/(n + 1) <= 114/2025
n >= 17
由於 114/2025 = 38/675 = (2 * 19)/(3^3 * 5^2)
考慮 (1/2)(2/3)(3/4)……(17/18)(18/19)(19/20) 這 19 個分數連乘
由於分子需有 19,先拿掉 18/19,此時分母多了 18 = 2 * 3^2 和 20 = 2^2 * 5,要再多 3 * 5,才是 3^3 * 5^2
再拿掉 15/16,此時分母多了 15 = 3 * 5,分子多了 16 = 2^4 跟分母多的 2 * 2^2 約分後剛好是 2
故 n 的最小值是 17
[ 本帖最後由 thepiano 於 2025-3-29 23:10 編輯 ]