หัวข้อ: Number Theory Marathon
ดูหนึ่งข้อความ
  #67  
Old 23 ธันวาคม 2005, 18:23
nongtum's Avatar
nongtum nongtum ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 10 เมษายน 2005
ข้อความ: 3,246
nongtum is on a distinguished road
Post

สงสัยนิดนึงครับ สมมติว่าในกรณีทั่วไป คือ a,b,c ไม่ใช่เลขโดด จะยังสามารถทำแบบที่น้อง Tummykun ทำมาได้หรือไม่ ซึ่งคำตอบน่ะมีแน่ๆ เช่น a=b=c=99 แต่น่าจะแสดงวิธีคิดแบบด้านบนลำบาก โดยส่วนตัวเห็นเหมือนน้อง Tummykun ว่าคำตอบมันขึ้นอยู่กับตัวประกอบของ 10n+1 เมื่อ n เป็นจำนวนหลักของ abc10 จากตรงนี้จึงมีคำถามต่อว่า
1. หาก n มีค่ามากๆ หรือ 10n+1 ไม่สามารถแยกตัวประกอบได้ง่ายๆหรือเป็นจำนวนเฉพาะ จะมี algorithm ใดที่จะใช้หา a,b,c ที่สอดคล้องเงื่อนไขได้
2. หากตัด +1 ด้านท้ายโจทย์ออก จะมีคำตอบหรือไม่ในกรณีทั่วไป

อ้อ อย่าลืมโจทย์ข้อถัดไป(ข้อ 22)นะครับ
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)

Stay Hungry. Stay Foolish.
ตอบพร้อมอ้างอิงข้อความนี้