บทนำ

สวัสดีปีใหม่ล่วงหน้าครับเพื่อนๆ เนื่องจากช่วงนี้เป็นเทศกาลแห่งความสุข ไปไหนก็มีแต่งาน Party เลยมีบทความเกี่ยวการจับฉลากแลกของขวัญมาฝากครับ

วันนี้มีไอเดียเกี่ยวกับวิธีการจับฉลากมาเสนอ การจับฉลาก งาน Party ของคนทั่วไปนั้นคือ
เขียนตัวเลขที่ตรงกับกล่องของขวัญเช่น เบอร์ 1 ของ A  เบอร์ 2 ของ B เบอร์ 3 ของ C .... ไปเรื่อยๆ
ให้หัวหน้า ประธาน หรือคนที่อาวุโสสุดเริ่มก่อน สมมุติหัวหน้าจับได้ 2 ก็ให้หัวหน้ามอบให้ B (หรือสลับกันแล้วแต่)
แล้วจากนั้น B ก็จับเลขขึ้นมา แล้วมอบให้กันไปเรื่อยๆ
ถ้าจับได้ของตัวเองหรือครบรอบ ให้เริ่มใหม่
ซึ่งวิธีนี้ผมเห็นตั้งแต่จำความได้

ปัญหา
เคยเจอไหมครับ หลายคนเวลาจับฉลากทีไร จะมีคนอยู่ประเภทนึงที่
จับได้เลขตัวเองเสมอ
พอไม่ได้จับคนแรก ปรากฏว่าคนก่อนหน้า มันดันจับครบรอบ สุดท้ายดันได้ของตัวเอง เช่น

ใน Party มี 5 คน คือ A, B, C, D และ E

A จับก่อน
A จับ ได้ C
C จับได้ B
B จับได้ D
D จับได้ A

สรุป E นั่งเฉยๆ ไม่ได้เล่นกับเค้า แล้วที่สังเกตได้ คือคนที่ดวงมันเป็นอย่างนี้ ปีหน้าก็จะเป็นอย่างนี้อีก

วิธีที่นำเสนอ

วิธีนี้มาจาก Data Structure ของคอมพิวเตอร์ Linked-List

วิธีที่ใช้คือ Circular Linked-list

กล่าวคือ เราจะกำหนดไว้เลยว่า Number นี้จะต้องให้ของขวัญใครเช่น มีคนเล่น 5 คน
1 มอบให้ 2
2 มอบให้ 3
3 —> 4
4 —> 5
5 —> 1

เขียนเป็นรูปได้แบบนี้
แล้วพอเวลาจับฉลาก ให้จับคนไปลงเบอร์เช่น
A จับได้ 3
A จะรู้ว่า เค้าต้องมอบให้ 4 และได้รับจาก 2
ต่อไปให้ B ขึ้นมาจับ ถ้า B จับได้ 2 หรือ 4 ให้ถ่ายรูปมอบของขวัญ (A ให้ B หรือ B ให้ A)
ถ้าได้เลขอื่น ก็จดไว้ก่อน แล้วจับต่อไป
แล้วให้ C D E ขึ้นมาจับไปเรื่อย
ด้วยวิธีการนี้ จะไม่มีการครบรอบก่อนคนสุดท้ายและไม่มีใครได้ของตัวเอง   เพราะในวิธีปกตินั้นถ้าครบรอบแล้วเหลือ 2 คนยังแลกกันได้ แต่ถ้าเหลือคนเดียวก็ต้องใช้ของตัวเอง

สุขสันต์วันปีใหม่ครับ