เจอโจทย์ความน่าจะเป็นที่เคลมว่าง่ายระดับม.ต้น แต่คนแปลโจทย์ดันแปลผิดไปนิดนึง เลยทำให้โจทย์กลายเป็นยากระดับมหา’ลัยไปซะได้ 😂 โดยเนื้อหาโจทย์เวอร์ชันต้นฉบับ (ที่พิมพ์ผิด) คือ “สับไพ่หนึ่งดอกแล้วค่อยๆ เปิดทีละใบ หากเปิดเจอใบที่มีค่าสูงที่สุดเท่าที่เคยเห็นก็จะเก็บไพ่ใบนั้นขึ้นมือ หาความน่าจะเป็นเมื่อเปิดไพ่ครบ $n=13$ ใบแล้วจะมีไพ่ขึ้นมือทั้งหมด $r$ ใบว่าเป็นเท่าไหร่” — ซึ่งจริงๆ แล้วโจทย์ที่พิมพ์ถูกควรจะถามหาแค่โอกาสที่จะเก็บไพ่หมายเลข $r$ ขึ้นมือเท่านั้น (ให้ค่า $r$ ของไพ่ $A=1$ ไล่ขึ้นไปยัง $K=13$)
Read Moreneizod's speculation
insufficient data for meaningful answer
Hacktoberfest again! It’s time to help the world became a better place by contributing opensource repos. This year I’ll start with a fun little puzzle from @narze that ask to change Coffee into Code. Which should be super duper (too) easy 😂
Read MoreRead Moreอยากซื้อคอมใหม่
ทำไมช่วงนี้ราคาต้องขึ้นด้วย
มมต.
ฮอตท๊อปปิคตอนนี้คงหนีไม่พ้นแป้นพิมพ์มนูญชัยจาก @narze ที่ดังทะลุหลอดจนคุณปลื้มออกมาบ่นไม่ปลื้ม … ซึ่งหลายที่ก็ได้ทำสกู๊ปเกี่ยวกับเรื่องนี้ โดยมีการอ้างอิงถึงแป้นพิมพ์อื่นๆ อย่างปัตตะโชติด้วย (BorntoDev, ADPT) หรือบางเพจก็กล่าวถึงเรื่องนี้มาก่อนหน้าแล้ว (เจาะเวลาหาอดีต)
Read MoreA simple problem in dynamic programming. Given an array of integers of length $n$ as an input. Find a subsequence (skippable, original order) that is longest such that it is strictly increasing. We can solve this efficiently in $O(n \log n)$ time. And this very simple code finds the length of the longest increasing subsequence.
Read Moreเรื่องมันเกิดมาจากหลายปีก่อนที่ @NutSnC อ่านบล็อกของเราที่วิเคราะห์การหมุนลูกบาศก์ เลยชวนมาทำงานวิจัยด้วยกัน (มีเด็กญี่ปุ่นด้วยอีกหนึ่ง) ซึ่งตอนนั้นเราก็ยังงงๆเบลอๆอู้ๆ สุดท้ายไม่ได้ช่วยอะไรเท่าไหร่ … ปีนี้เลยขอแก้ตัวเขียนเปเปอร์ส่งงาน Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games ที่พี่นัทจัดซะเลย
Read More