ความคิดเห็นที่ 1 ถ้าผมหาใน Google มาตอบจะเคืองผมป่ะ มีทุกตัวอักษรเลย อิอิ จากคุณ : เดอะฟักทองอินเตอร์ เขียนเมื่อ : 1 ก.ย. 53 09:57:47

ความคิดเห็นที่ 2   งงโจทย์ครับ หรือว่าผมเข้าใจผิด ? ทำไมเลขฐาน 16 มี x ด้วย มันคือเลขตั้งแต่ 0 - F ไม่ใช่หรอครับ ? ถ้าผมเข้าใจอะไรผิด ขออภัย จากคุณ : เนเน่87 เขียนเมื่อ : 1 ก.ย. 53 10:04:03 A:10.212.80.148 X:203.146.104.32 TicketID:202165

ความคิดเห็นที่ 3 ^ ^ ในภาษา C/C++ การเขียนเลขฐาน 16 ให้ขึ้นต้นด้วย 0x เช่ 0x270F จากคุณ : (-_-") เขียนเมื่อ : 1 ก.ย. 53 10:12:14

ความคิดเห็นที่ 4 #2 มันเป็นวิธีเขียน เพื่อแยกแยะฐาน 16 ออกจากฐานอื่น เช่น 245 ฐาน 16 ก็จะเขียนว่า 0x245 หากเป็นฐาน 8 ก็จะใช้ 0 นำหน้าจำนวนก่อนเสมอ เช่น 245 ฐาน 8 ก็จะเขียนว่า 0245 โดยที่กล่าวมานั้นใช้ในระบบไฟล์คอมพิวเตอร์ เช่น การเขียนโปรแกรมภาษาต่างๆ เช่น C, Java ฯลฯ และใช้ในระบบไฟล์เอกสารชนิดอื่นๆในระบบคอมพิวเตอร์ด้วย เพราะคงไม่สะดวกนักหาจะใช้วงเล็บและตัวห้อยมาบอกชนิดเลขฐาน ในเท็กซ์ไฟล์ธรรมดา เหมือนการเขียนในกระดานของวิชาคณิตศาสตร์ จากคุณ : โควี เขียนเมื่อ : 1 ก.ย. 53 10:18:31

ความคิดเห็นที่ 5 http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/April2010.html คุณ ประณต ทำงานอยู่ IBM เหรอครับ แหะๆ จากคุณ : Santa_Baby เขียนเมื่อ : 1 ก.ย. 53 10:22:41

ความคิดเห็นที่ 6 http://www.alternativerecursion.info/?p=964 ยาวมาก จากคุณ : eumatee เขียนเมื่อ : 1 ก.ย. 53 10:27:34

ความคิดเห็นที่ 7   ทำงานสายคอมแต่ไม่รู้เรื่องพวกนี้หรอ ???? จากคุณ : RakRok12 เขียนเมื่อ : 1 ก.ย. 53 10:32:35

ความคิดเห็นที่ 8 โจทย์นี้มี 2 วิถีทาง 1. วิถีนักคณิตศาสตร์  คือ พิสูจน์ , หาทฤษฏีบท ต่างๆ ที่เอาไว้หา 2. วิถีนักคอมพิวเตอร์ คือ เขียนโปรแกรมยังไงให้คอมพิวเตอร์ช่วยหา วิธีง่ายสุดก็คือ brute force แต่ brute force ยังไงให้ผลมันออกมาเร็วๆ ไม่ใช่รันทีรอไปเป็นปี เพราะโจทย์มันก็ใบ้ให้แล้ว ว่า คำตอบ เป็นจำนวนที่ไม่ต่ำกว่า 21 หลักแน่ๆ จากคุณ : Spirit of Darkness เขียนเมื่อ : 1 ก.ย. 53 11:10:28

ความคิดเห็นที่ 9 โจทย์ข้อนี้ ไม่ยาก ง่ายกว่าโจทย์ ACM บางข้อเยอะ มันมีอยู่ 1 ทฤษฏีบทครับ ผมจำไม่ได้ เพราะเรียนมานานมากแล้ว ไว้ใช้หาจำนวนเฉพาะขนาดใหญ่ๆ โดยใช้คอมพิวเตอร์ แหะๆ แต่ผมลืมไปแล้ว คร่าวๆ คือ แทนที่เราจะพิสูจน์ตัวเลขตัวนั้นว่าเป็นจำนวนเฉพาะซึ่งมันเป็นไปไม่ได้เพราะตัวเลขมีขนาดใหญ่ ให้เราพิสูจน์ความน่าจะเป็นที่ตัวเลขตัวนั้นจะไำม่ใช่จำนวนเฉพาะแทน โดยจะหยุดการพิสูน์ก็ต่อเมื่อ ความน่าจะเป็นที่เลขตัวนั้นจะไม่ใช่จำนวนเฉพาะ < ความน่าจะเป็นที่คอมพิวเตอร์คำนวนผิดพลาด เพราะถ้าความน่าจะเป็นที่เลขตัวนั้นจะไม่เป็นจำนวนเฉพาะน้อยกว่า ความน่าจะเป็นที่คอมพิวเตอร์จะคำนวนผิด ก็ไม่มีนัยยะ ที่จะคำนวนต่อไป มีใครนึกชื่อทฤษฏีนี้ออกมั่งเอ่ย แก้ไขเมื่อ 01 ก.ย. 53 12:16:37 แก้ไขเมื่อ 01 ก.ย. 53 11:56:22 จากคุณ : นฤมลประการ เขียนเมื่อ : 1 ก.ย. 53 11:46:15

ความคิดเห็นที่ 10 โง่ อังกฤษ โจทมันถามว่าอะไรนะครับ จากคุณ : นายโอ้นโต้น เขียนเมื่อ : 1 ก.ย. 53 12:02:39

ความคิดเห็นที่ 11 โจทย์แบบนี้ ง่าย การที่จะหาคำตอบตามที่โจทย์ว่าได้นั้น ขั้นแรก เราต้องหา เลขจำนวนเต็มซึ่งเมื่อแปลงเป็นฐาน 16 แล้วจะมีค่าเท่าเดิม เว้นไว้แต่ 21 หลักสุดท้าย ซึ่งไม่น่าจะมีมากนัก แล้วจึงค่อยพิสูจน์ว่าเลขจำนวนนั้นเป็น จำนวนเฉพาะหรือไม่โดยใช้ทฤษฏีที่ผมนึกชื่อไม่ออกนั่น แต่เท่าที่ผมดู ดูๆ เหมือนกับ ที่เค้าเฉลยไว้จะใช้วิธีการง่ายๆ ที่เรียนใน ม.4 คือเอาเลขไปหารทีละตัวๆ แล้วตั้ง time limit เอาว่าถ้าไม่พบใน 100 วิ แสดงว่าน่าจะเป็นจำนวนเฉพาะ แบบนี้ ง่ายอะ แต่ต้องมีความรู้เกี่ยวกับ การคำนวนตัวเลขขนาดใหญ่ด้วย แก้ไขเมื่อ 01 ก.ย. 53 12:15:43 จากคุณ : นฤมลประการ เขียนเมื่อ : 1 ก.ย. 53 12:13:49

ความคิดเห็นที่ 12 เห็นโจทย์ก็ขี้เกียจคิดแล้วครับ (พอแอบดู #6 ก็ดีใจที่ขี้เกียจ) ช่วยแปลโจทย์ให้ 4535653 เป็นจำนวนเฉพาะที่เมื่อแปลงเป็นเลขฐาน 16 แล้วได้ 0x453565 (สาเหตุที่เขียน 0x นำหน้าเพื่อบอกว่าเป็นเลขฐาน 16 ถ้าเป็นนักคณิตศาสตร์อาจเขียนว่า 45356516) ซึ่งเลขฐาน 16 นี้มีตำแหน่งเหมือนตัวเลขฐานสิบเดิมที่ตัดหลักสุดท้ายออก จงหาจำนวนเฉพาะที่เมื่อแปลงเป็นเลขฐาน 16 แล้ว ยังมีตำแหน่งแต่ละหลักเหมือนเลขฐานสิบเดิมที่ตัด 21 หลักสุดท้ายออก จากคุณ : ศล เขียนเมื่อ : 1 ก.ย. 53 12:25:44

ความคิดเห็นที่ 13 ทีนี้ ปัญหาใหญ่คือการหาตัวเลขที่เมื่อแปลงเป็นเลขฐาน 16 แล้วจะเหมือนเดิมเว้นไว้แต่ 21 หลักสุดท้าย เอ จะอธิบายยังไงดี? คืองี้ครับ เราสมมุติว่าเราเรียน numerical methods มาแล้ว แราจะหาค่าโดยการหาจุดตัดของกราฟ พูดไม่ถูกแฮะ เราตั้ง limit ล่าง limit บน ล้อมค่าทีแปลงเป็นตัวเลขฐาน 16 แล้วค่ายังเหมือนเดิม แล้วค่อยๆบีบเข้าไปครึ่งๆ พอได้ค่าที่ใกล้เคียงที่สุดแล้วก็เริ่มทำการทดสอบเลย จากคุณ : นฤมลประการ เขียนเมื่อ : 1 ก.ย. 53 12:32:23

ความคิดเห็นที่ 14 #12 นี่เป็นโจทย์การเขียนโปรแกรมครับ   เราเพียงแค่รู้ทฤษฏีบท แล้วนำไปเขียน ส่วนคอมจะคำนวนค่าออกมาเอง แก้ไขเมื่อ 01 ก.ย. 53 12:34:19 จากคุณ : นฤมลประการ เขียนเมื่อ : 1 ก.ย. 53 12:33:21

ความคิดเห็นที่ 15 - -" คนโพสต์มันลงหมวดเป็น Mathematic & Logic น่ะครับ ก็เลยอยากรู้เหมือนกันว่ามีวิธีเชิงคณิตศาสตร์ไหม ลงท้ายเขียนคอมหาเอารึนี่ #5 ไม่ได้อยู่ IBM ครับ จากคุณ : house (panote_saechiew) เขียนเมื่อ : 1 ก.ย. 53 12:53:45

ความคิดเห็นที่ 16 ถ้าให้ใช้คอมก็สบายเราหละ ^^ จากคุณ : mint_la เขียนเมื่อ : 1 ก.ย. 53 18:54:01

ความคิดเห็นที่ 17 ผมว่าถ้าว่างกันก็ลองใช้มือเลยก็ดีนะครับ ท่าทางจะสนุก 555 จากคุณ : Lpg_Horse เขียนเมื่อ : 1 ก.ย. 53 20:22:20

ความคิดเห็นที่ 18 ... จากคุณ : pisity เขียนเมื่อ : 1 ก.ย. 53 23:08:53

ความคิดเห็นที่ 19 ใช้คอมพ์ก็ยังยากน่ะ จากคุณ : Santa_Baby เขียนเมื่อ : 2 ก.ย. 53 00:10:11

ความคิดเห็นที่ 20 เลข 120 กว่าหลักเลยนะ ใช้คอมก็ยาก จากคุณ : ผลึกความคิด เขียนเมื่อ : 2 ก.ย. 53 17:18:24

ความคิดเห็นที่ 21 ใช้คอมทำ ยากตอนคิดอัลกลอริทึ่ม แต่ง่ายตอนนั่งดูมันรัน ^^ จากคุณ : แมวเกาะ เขียนเมื่อ : 2 ก.ย. 53 21:54:22

ความคิดเห็นที่ 22 #6 ฮาๆ ทำกันไปได้เนอะ 104 หลักของเลขฐาน16 ก็อย่างน้อย52Byte เวลาหา x%y ใช้ standard library ไม่ได้นะนั้น เห็นแล้วเหนื่อย (dec) 22807622531522543610094414106106772108649683164642972183286269214619099352157014522058098996385254903281545695887189603267201= (hex) 22807622531522543610094414106106772108649683164642972183286269214619099352157014522058098996385254903281 ---------------------------------------- 22807622531522543610094414106106772108649683164642972183286269214619099352157014522058098996385254903281545695887189603267201 may be prime, did not fine any factors within 100 seconds จากคุณ : icebee เขียนเมื่อ : 3 ก.ย. 53 05:23:56