小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。
有一次,老師出的題目是:36 x 495
=? 他卻給抄成了:396 x 45
= ? 但結果卻很戲劇性,他的答案竟然是對的!!
因為 36
*495
=396*45
=1782
類似這樣的巧合情況可能還有很多,比如:27
*594
=297*54
假設 a b c d e 代表1
~9不同的5個數字(注意是各不相同的數字,且不含0)
能滿足形如: ab * cde = adb* ce 這樣的算式一共有多少種呢?
請你利用計算機的優勢尋找所有的可能,並回答不同算式的種類數。
滿足乘法交換律的算式計為不同的種類,所以答案肯定是個偶數。
答案直接通過瀏覽器提交。
注意:只提交乙個表示最終統計種類數的數字,不要提交解答過程或其它多餘的內容。
演算法:全排列 把九個數 排出來 取前五個數 (記得÷24《九個數剩四個數》)
def
swap
(a, b, nums)
: t = nums[a]
nums[a]
= nums[b]
nums[b]
= tcount =
0def
qpl(f, l, nums)
:global count
if f == l:
num1 = nums[0]
*10+ nums[1]
num2 = nums[2]
*100
+ nums[3]
*10+ nums[4]
errornum1 = nums[0]
*100
+ nums[3]
*10+ nums[1]
errornum2 = nums[2]
*10+ nums[4]
# print(num1, num2, errornum1, errornum2)
if num1 * num2 == errornum1 * errornum2:
count = count +
1for i in
range
(f, l +1)
: swap(i, f, nums)
qpl(f +
1, l, nums)
swap(i, f, nums)
qpl(0,
8,[1
,2,3
,4,5
,6,7
,8,9
])print
(count/
24)
上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是:
1/4 乘以 8/5
小明居然把分子拼接在一起,分母拼接在一起,答案是:18
/45 (參見圖1.png)
老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!
對於分子、分母都是 1
~9 中的一位數的情況,還有哪些算式可以這樣計算呢?
請寫出所有不同算式的個數(包括題中舉例的)。
顯然,交換分子分母後,例如:4
/1 乘以 5
/8 是滿足要求的,這算做不同的算式。
但對於分子分母相同的情況,2
/2 乘以 3
/3 這樣的型別太多了,不在計數之列!
注意:答案是個整數(考慮對稱性,肯定是偶數)。請通過瀏覽器提交。不要書寫多餘的內容。
四層迴圈 法
count=
0for a in
range(1
,10):
for b in
range(1
,10):
for c in
range(1
,10):
for d in
range(1
,10):
if(a*c)
/(b*d)
==(a*
10+c)
/(b*
10+d)
and a!=b and c!=d:
count=count+
1print
(a,b,c,d)
print
(count)
藍橋杯 馬虎的算式
小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設 a b ...
藍橋杯 馬虎的算式
題目描述 小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設...
藍橋杯歷屆 馬虎的算式
藍橋杯歷屆 馬虎的算式 小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 29...