วงแหวนเว็บ

neizod's speculation

insufficient data for meaningful answer

September 18, 2021

ฮอตท๊อปปิคตอนนี้คงหนีไม่พ้นแป้นพิมพ์มนูญชัยจาก @narze ที่ดังทะลุหลอดจนคุณปลื้มออกมาบ่นไม่ปลื้ม … ซึ่งหลายที่ก็ได้ทำสกู๊ปเกี่ยวกับเรื่องนี้ โดยมีการอ้างอิงถึงแป้นพิมพ์อื่นๆ อย่างปัตตะโชติด้วย (BorntoDev, ADPT) หรือบางเพจก็กล่าวถึงเรื่องนี้มาก่อนหน้าแล้ว (เจาะเวลาหาอดีต)

Read More

โจทย์สุดพื้นฐานในเรื่องกำหนดการพลวัตร ถามแค่ว่าจากอาเรย์ของจำนวนเต็มขนาดความยาว $n$ ตัว ให้หาลำดับย่อย (เลือกแบบกระโดดข้ามได้แต่ห้ามสลับตำแหน่ง) ที่ยาวที่สุด ที่สมาชิกแต่ละตัวในลำดับย่อยนั้นมีค่าเพิ่มขึ้นโดยแท้ ซึ่งถ้าทำได้อย่างมีประสิทธิภาพเราจะได้อัลกอริทึมที่เร็ว $O(n \log n)$ และอันที่จริงมันก็ไม่ยากเลยเพราะเราสามารถเขียนแค่นี้เพื่อหาขนาดของลำดับย่อยที่ยาวที่สุดได้

Read More
September 9, 2021

เพลงล่าสุดจาก HKT48 “ฉันอยากจะไปที่ไหนซักแห่งกับเธอ” ที่ออกมาตั้งแต่พฤษภาโดยจับมือกับ JR Kyushu เพื่อโปรโมทการท่องเที่ยวทางรถไฟ ซึ่งหลังจากดูแล้วดูอีกจนกระอักเลือดหมดตัวกับนัปปิxมิคุ พอเข้าเดือนกันยานี้ก็เพิ่งจะฟื้นคืนชีพขึ้นมาเขียนถึง 😝

Read More

18 สิงหาคมอาจไม่ใช่วันที่สลักสำคัญสำหรับใครหลายคนเท่าไหร่ แต่เมื่อ 153 ปีก่อน ณ ตำแหน่งหนึ่งในอาณาจักรเล็กๆ ทางเอเชียตะวันออกเฉียงใต้ที่ไม่เคยตกเป็นเมืองขึ้นต่อชาติใด ได้ปรากฎเงามืดของดวงจันทร์พาดผ่านลงมายังพื้นโลก ซึ่งถูกทำนายไว้ได้อย่างแม่นยำโดยเจ้าผู้ครองนครในช่วงเวลานั้น จนเรียกได้ว่าเป็นหมุดหมายสำคัญที่วางรากฐานให้กับวิทยาศาสตร์ในประเทศดังกล่าวกันเลยทีเดียว … ว่าแต่ว่าการคำนวณเงาจันทร์เนี่ย เค้าทำได้กันยังไงน้อ?

Read More

O Fortuna เป็นกลอนที่ดังที่สุดจากบทกวี Carmina Burana ที่เล่นเรื่องเซ็กซ์ สิ่งเสพติด การพนัน และกิเลสตัณหาทั้งหลายของมนุษย์ บทกวีดังกล่าวถูกประพันธ์โดยคณะนักบวช Goliard ในช่วงศตวรรษที่ 11-13 เนื้อเรื่องส่วนใหญ่เขียนในภาษาละติน (อย่าลืมว่าศาสนาก็เป็นแขนงหนึ่งของแวดวงวิชาการ จึงต้องใช้ภาษากลางเพื่อสื่อสารทั่วยุโรปในยุคนั้น) โดยน่าจะมีจำนวนไม่ต่ำกว่าสองร้อยบท แม้บทกวีดังกล่าวจะถูกเรียบเรียงมานานแล้ว แต่มันก็เพิ่งถูกค้นพบอย่างเป็นระบบในปี 1803 ณ อารามของคณะเบเนดิกตินทางตอนใต้ของแคว้นบาวาเรีย หลังจากนั้นก็ถูกย้ายไปเก็บรักษาที่หอสมุดเมืองมิวนิกให้คนรุ่นหลังได้ศึกษาสืบไป

Read More

เคยตั้งข้อสังเกตไว้กว่าครึ่งทศวรรษว่า งานปาร์ตี้แลกของขวัญมักมีคนที่ได้ของขวัญของตัวเองอยู่บ่อยๆ ซึ่งจากการวิเคราะห์ความน่าจะเป็นทำให้เห็นว่าโอกาสที่งานปาร์ตี้หนึ่งๆ จะไม่มีใครได้ของขวัญของตัวเองเลยนั้นลู่เข้าหา $1/e$ แต่ยังเหลือคำถามสำคัญที่ไม่ได้ตอบคือ แล้วเราจะมีวิธีแลกของขวัญที่แฟร์และไม่มีใครได้ของขวัญของตัวเองมั้ย?

Read More

เรื่องของเรื่องก็คือ @srakrn ไปเห็นว่าภาพ megagon (ทรงปรกติล้านเหลี่ยม) บนเว็บ WikiPedia มันดันไม่ได้มีจำนวนหน้าตามชื่อของมัน แต่เป็นแค่วงกลมธรรมดาๆ เลยพยายามอัพโหลดไฟล์ SVG ที่มีจำนวนเหลี่ยมที่ถูกต้องขึ้นไป แต่โดนเว็บตีตกเพราะไฟล์ขนาดใหญ่เกินข้อจำกัดเพราะใชิวิธีลิสต์ทุกจุด ซักพัก @ipats ก็มาเสนอว่าลองใช้แนวคิดของ <use> เพื่อลดขนาดไฟล์สิ … ผลที่ได้ก็เป็นดังนี้

Read More

สิ่งหนึ่งที่มนุษย์เรามักเข้าใจคลาดเคลื่อนเมื่อต้องเผชิญหน้ากับการสุ่มคือ ความน่าจะเป็น (probability) กับความคาดหวัง (expectation) เป็นคนละเรื่องกัน ยกตัวอย่างเช่นถ้าเรามีลูกเต๋าสมดุลอยู่ลูกหนึ่ง ความน่าจะเป็นที่ทอยลูกเต๋าแล้วจะได้หน้าหนึ่งที่ต้องการคือ $\frac16$ ส่วนความคาดหวังที่ทอยหนึ่งครั้งแล้วจะได้หน้านั้นก็คือ $\frac16$ ครั้ง นี่อาจทำให้เราเข้าใจว่าเมื่อทอยเต๋าไป $6$ ครั้งแล้ว เราต้องได้เต๋าหน้านั้น $6 \cdot \frac16 = 1$ ครั้งแน่ๆ แต่อันที่จริงแล้วนั่นคือค่าคาดหวังต่างหาก ความน่าจะเป็นจริงๆ ที่เราจะทอยเต๋า $6$ ครั้งแล้วออกหน้าที่ต้องการเป็นจำนวน $1$ ครั้งพอดีคือ ${6 \choose 1}(\frac16)^1(\frac56)^5 \approx 40\%$ เท่านั้น

Read More