วิทย์โปรแกรมมิ่งม.3 สัปดาห์ที่ผ่านมาผมเฉลยการบ้านที่ให้เด็กๆไปดัดแปลงฟังก์ชั่นเลือกคู่แบบ n/e ให้หาว่าโอกาสที่จะเลือกคู่ที่แย่ที่สุดเป็นเท่าไร พบว่าลดโอกาสไป 2-3 เท่าเมื่อเทียบกับการสุ่มเลือกครับ วิธีดัดแปลงก็เพียงพิมพ์เพิ่มไปสี่บรรทัดเพื่อนับจำนวนครั้งที่เลือกคนที่แย่ที่สุด ส่วนที่เปลี่ยนแปลงคือส่วนที่ไฮไลท์ไว้ในรูปครับ (โหลดไฟล์จากสัปดาห์ที่แล้วแล้วพิมพ์เพิ่มเข้าไปเองได้ครับ): ผลที่ได้ ตัวเลขคือ (จำนวนคนที่คบได้, คนที่ลองคบแต่ยังไม่เลือก, ความน่าจะเป็นที่จะเลือกคนดีที่สุด, ความน่าจะเป็นที่จะเลือกคนแย่ที่สุด): … วิทย์ม.ต้น: รู้จักฟังก์ชั่นในโมดูล random ของไพธอนRead more
education
วิทย์ม.ต้น: Effort Justification, อนาคตมนุษยชาติ, สถิติเบื้องต้น
วันพุธสัปดาห์นี้เด็กๆมัธยมต้นเรียนเรื่อง effort justification จากหนังสือ The Art of Thinking Clearly โดยคุณ Rolf Dobelli ที่เรามักจะให้ค่าทางจิตใจสูงกว่าที่ควรกับสิ่งที่เราต้องใช้ความพยายามอย่างมากกับมัน ตัวอย่างเช่น IKEA effect ที่เราชอบเฟอร์นิเจอร์ที่เราประกอบเองมากกว่าเพราะเราลงแรงประกอบมัน อีกตัวอย่างก็เช่นประเพณีรับน้องในสถาบันต่างๆที่สร้างความลำบากต่างๆให้สมาชิกใหม่ทำให้สมาชิกมีความเหนียวแน่นกับสถาบันมากขึ้น จากนั้นเราก็คุยกันถึงอนาคตของมนุษยชาติ เป็นตอนจบของ Big … วิทย์ม.ต้น: Effort Justification, อนาคตมนุษยชาติ, สถิติเบื้องต้นRead more
วิทย์ม.ต้น: “ปัญหาเลือกคู่” (Optimal Stopping Problem)
(ลิงก์ดาวโหลดอยู่ด้านล่าง) เราคุยต่อเนื่องมากจากสัปดาห์ที่แล้วที่เด็กๆได้รู้จัก “ปัญหาเลือกคู่” แล้วให้พยายามเขียนโปรแกรมเช็คว่าเป็นจริงตามที่ทฤษฎีบอกหรือไม่ เรามาเฉลยกันในห้องครับ “ปัญหาเลือกคู่” (marriage problem หรือ secretary problem) หรือรู้จักในชื่อทั่วไปคือ optimal stopping problem คือสมมุติว่าเรามีโอกาสคบคนทั้งหมด n คน โดยที่ต้องคบทีละคน … วิทย์ม.ต้น: “ปัญหาเลือกคู่” (Optimal Stopping Problem)Read more