- [2..9] and [2..9]
- 小明(積)
- 小華(和)
4, 6, 8, 10, 12, 14, 16, 18,
6, 12, 18, 24,
8, 12, 16, 20, 24, 28, 32, 36,
10, 20, 30, 40,
12, 18, 24, 30, 36, 42, 48, 54,
14, 28, 42, 56,
16, 24, 32, 40, 48, 56, 64, 72,
18, 36, 54, 72,
4, 6, 8, 10,
6, 8, 10, 12,
6, 8, 10, 12,
8, 10, 12, 14,
8, 10, 12, 14,
10, 12, 14, 16,
10, 12, 14, 16,
12, 14, 16, 18
4, 8, 12, 16,
8, 16, 24, 32,
12, 24, 36, 48,
16, 32, 48, 64
所以他拿到的積不為唯一值(因式分解在集合內有多種可能),
例如小明知道的積是 4 時,這兩個數必然為 2 * 2,
積為 36 時,除了 6 * 6 之外沒有別的可能性了。
同理可排除 8 (2*4), 12 (2*6), 24 (4*6), 32 (4*8), 48 (6*8), 64 (8*8),
只剩下 16 (2 * 8 or 4 * 4)
Tips: 把窮舉法中出現一次或是兩次的都去掉。
4, 8, 12, 16,
8, 16, 24, 32,
12, 24, 36, 48,
16, 32, 48, 64
因為小華拿到的是 8,所以可以宣告兩數相同。(4, 4)
註:如果兩個數是 2, 6 時,如 step 3-2 所說,乘積 (12) 可以先一步得出解。