|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
โจทย์ ค.ร.น. เเสดงวิธีคิดข้อนี้ให้ดูหน่อยนะคะ ขอบคุณคะ
Let [r,s] denote the least common multiple of positive integers r and s .Find the number of ordered triples (a,b,c) of positive integers for which [a,b] =1000 , [b,c]=2000 and [c,d]=2000
|
#2
|
|||
|
|||
คร่าวๆ ไม่ได้ลองคิดให้นะ แค่มองหยาบๆ
อันสุดท้ายน่าจะเป็น [c,a]=2000 มากกว่า เพราะมันถามคู่อันดับ (a,b,c) นิ ทีนี้ก็มาดูที่ความเป็นครน. อย่างเช่น ครน.ของ 4 กับ 6 คือ 12 เป็นจำนวนเต็มบวกเล็กสุดที่ 4 กับ 6 ไปหารลง ถ้าให้ [a,b]=d จะได้ทั้ง a,b ต้องหาร d ลง จะได้ข้อสังเกตว่า ตัวประกอบเฉพาะใน d ต้องเจอในไม่ a ก็ b หรือทั้งคู่ก็ได้ เพราะงั้นกลยุทธ์ทำโจทย์ข้อนี้ก็แค่วิเคราะห์ตัวประกอบเฉพาะที่ปรากฎในครน. แล้วโยงข้อมูลจากครน.ที่เป็นตัวเลขพวกนั้นกลับเข้าไปที่ a,b,c ลองดูนะครับ ถ้าไม่หลุดเชิญท่านอื่นครับ |
|
|