PDA

View Full Version : โปรแกรมหา ครน ของตัวเลข n ตัว


mrbe
25 กันยายน 2013, 07:29
ขอเชิญพี่น้องผู้รักในตัวเลข ร่วมทดสอบโปรแกรมทดลองคำนวณหาค่า ครน และ หรม จำนวน n ตัวกันหน่อยครับ

แล้วจะเปิดเผยชุดสมการที่เป็นหัวใจของโปรแกรมนี้ ในปี 2014 (ปี 2013 ตัวเลขไม่สวย) ต่อไป

ย้อนกลับไปเมื่อ กว่าสองพันปีก่อน ท่าน euclid ได้ให้สมการความสัมพันธ์ของ ครน, หรม และตัวเลขที่จะใช้หาค่า ไว้ว่า

ครน * หรม = NUM1 * NUM2 โดยทิ้ง ALGORITHM ในการหา หรม เอาไว้ด้วย

กว่าสองพันปีต่อมา mrbe ได้ค้นคว้า,ทดลอง,ลองผิดลองถูก,ฯลฯ สานต่องานหัวข้อเล็กๆนี้ (ไม่มีใครคิดเสียเวลากับจุดนี้ เลยต้องใช้เวลากว่าสองพันปี) จนได้สมการความสัมพันธ์ของ ครน,หรมและตัวเลขที่จะใช้หาค่าจำนวน n ต้วได้สำเร็จ (GENERAL SOLUTION) จึงนำเสนอมาที่ MATH FORUM เป็นที่แรกในรูปแบบ โปรแกรมทดสอบฟังก์ชั่นครับ

ขอให้สนุกกับการคิดคำนวณนะครับ

วอนผู้ใจดีโปรดแปลเป็นภาษาอังกฤษให้ด้วยนะครับ เผื่อแผ่ฝรั่งเค้าด้วย

ขออภัยเด็กๆทั้งโลกที่ต้องเรียนเพิ่มขึ้นอีกนิดนึงนะ (เข้าไปอยู่ในเลขเสริมแน่ๆ)


[TEST PROGRAM FOR DOS MAX NUMBER = 5]

http://www.upload-thai.com/download.php?id=a4fae222996ae7cd87c5b3e11f58d2a5

นกกะเต็นปักหลัก
25 กันยายน 2013, 07:36
เปิดยังไงครับ พอดีเปิดไม่ได้ จากi pad ครับ

mrbe
25 กันยายน 2013, 08:01
lunch in dos mode

nooonuii
26 กันยายน 2013, 15:46
มันต่างจากของเจ้านี้ยังไงเหรอครับ และมั่นใจในความเร็วของโปรแกรมคุณมากแค่ไหน ถ้าเร็วกว่าคุณรวยเละแน่

wolfram alpha (http://www.wolframalpha.com/input/?i=gcd%281122%2C3344%2C5566%2C7788%2C9900%29)

mrbe
26 กันยายน 2013, 17:49
ขออภัยต่อทุกท่าน ตอบคุณ nooonuii มันไม่ต่างแล้วละครับ

เพราะวันนี้ผมดันไปเจอสมการที่คล้ายๆกันเสียแล้ว แล้วดันใช้ได้อีก งงไปเลย

http://topicstock.pantip.com/wahkor/topicstock/X3452230/X3452230.html

เลยตัดสินใจจะแสดงสมการที่คิดค้นได้เลยละกัน ไม่รอปีหน้าแล้ว (รอว่างก่อนนะ)

ดูความเห็นที่ 8 ใน link นะ จะเห็นว่าท่าน euclid สามารถ Solve ได้แล้วตั้งแต่สองพันปีก่อนอีก

แต่เราดันพิสูจน์ ทฤษฎีบทผิดตั้งแต่แรกเอง (แป่วๆๆ) ตรงนี้ LCM(a,b,c) = LCM(LCM(a,b),c)