2019年5月6日 星期一

訓練數學感 212 ─ 五位數的幾A幾B

http://4rdp.blogspot.com/2019/05/212-ab.html

12345   0A2B
67895   2A1B
09875   0A2B
67123   1A1B
63291   2A1B

求解

這題來自網友方日升老師的 FB 貼文
https://www.facebook.com/groups/641324589339205/permalink/1335316659939991/




6 則留言:

  1. 這組數字的解不唯一吧?
    我在想這樣一個問題:在運氣最差的情況下,最多測試幾次就能測出來?

    回覆刪除
    回覆
    1. 是的,解不只一組,和老師關心的部分不一樣,我比較有興趣在如何給一組詢問數值,就可以得出答案。

      刪除
    2. 方向是一致的。
      這一組詢問數值的個數其實就是我問的問題。

      刪除
    3. 嗯,如果可以搞出這組詢問數值,就可以設計程式解題求解。

      刪除
  2. 我準備先解決一個簡單的版本,就是:
    已知該組數字是由01234組成的,求5A0B
    經過全排列檢查後,發現規律如下:
    0A5B有44個
    1A4B有45個
    2A3B有20個
    3A2B有10個
    4A1B有0個
    5A0B有1個
    反而是1A4B的組合種類最多。

    回覆刪除
    回覆
    1. 嗯,好的開始,解析難題。所以出現 2A, 3A 時,離成功越來越近。

      刪除