推 Iori5566 :第一行應該是[2,3]=6吧?! 03/15 21:28
※ 引述《wsx02 ()》之銘言：
: what is the smallest positive number n satisfying:
: * when divided by 2, the result is a square
: * when divided by 3, the result is cube
(2,3) = 6
根據 when divided by 2, the result is square
2 的次方必為 1 + 2x, x 為任意非負整數
根據 when divided by 3, the result is cube
3 的次方必為 1 + 3y, y 為任意非負整數
1+2x 1+3y 6n
let n = 2 * 3 * m
根據 when divided by 3, the result is cube
1 + 2x 必為 3 的倍數
根據 when divided by 2, the result is square
1 + 3y 必為 2 的倍數
故
x 最小為 1
y 最小為 1
n 最小為 0
得
1+2*1 1+3*1 6*0
n = 2 * 3 * m
= 8 * 81
= 648
: 答案是648
: 請問要怎麼"快速"的解出來呢?
: 因為主要是上考場的時間可能比較沒那麼多
: 謝謝
--
渴望飛翔在自由的風中，
期望逃離這拘束的現實，
一切都讓他隨著風而去，
獨自躲在黑暗的空氣中，
舔舐被狠狠撕裂的傷口。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.163.151.150