สมมติมีลูกแก้วอยู่ในถุง
มีลูกแก้วสีขาวอยู่ W ลูก และสีดำ B ลูก
และเราสุ่มหยิบลูกแก้ว ถ้าได้สีเหมือนกัน เราจะใส่สีขาวเพิ่มลงไป
แต่ถ้าสีต่างกัน เราจะใส่สีดำเพิ่มเข้าไป
คำถามคือ ลูกแก้วลูกสุดท้ายในถุงจะเป็นสีอะไร
อ่านเพิ่ม
ที่นี่ คำถามข้อนี้ง่ายมาก อยากให้คุณคิดให้ดีก่อนอ่านต่อไป
เมื่อเราหยิบลูกแก้ว จะมีผลลัพธ์อยู่ 3 แบบ
1. ได้สีขาวและสีดำ แบบนี้เราจะได้สีดำคืนมา ดังนั้น เท่ากับหักสีขาวไป 1 ลูก
2. ได้สีขาว 2 ลูก แบบนี้เราจะได้สีขาวคืนมา 1 ลูก เท่ากับหักสีขาวไป 1 ลูก
3. ได้สีดำ 2 ลูก แบบนี้เราก็ได้สีขาวคืนมา 1 ลูก เท่ากับเพิ่มสีขาว 1 ลูก แต่หักสีดำไป 2 ลูก
ดังนั้น หากเหลือสีดำลูกเดียว เราจะไม่มีวิธีกำจัดสีดำออกไปได้เลย
และในขณะเดียวกันถ้าสีดำเป็นเลขคู่ สุดท้ายสีดำจะถูกกำจัดออกไปเสมอ
ดังนั้น แค่เราดูจำนวนของสีดำ ก็ได้คำตอบแล้วครับ
let solve white black =
if (black &&& 1) = 0
then "WHITE"
else "BLACK"
จบ