Question

吐司ᐛ

求解｡ﾟヽ(ﾟ´Д`)ﾉﾟ｡

國三衝刺班(第一冊)
3.某 電子公司於年終時,擬提供一筆七位數的高額獎全犒賞陳總徑理,辦法是這樣:
將 1,2,.....39,40,相依序排成一個 71 位數的正整數
N,N=1234567891011123940
現在要求陳總把 N 中的“数字”任意劃掉其中64個,只剩下7個數字,再按原來順序組成-
個七位數,這個七位數就是陳總所得的年終獎金(單位是元),請問陳總最多可得多少元?

Answer 1

Tang wei

策略就是最大位數的幾個位數盡量是9，這樣才會是最大，從1~40總共會有4個9(9, 19, 29 ,39)，但如果取四個9會發現數字不夠，999940這樣只有6位數，但題目要7位，所以只能取3個9。接下來最大的是8，所以取38的8，後面的數字剩下3940，394跟940比較，所以選940，因此選9998940