Just algorithm!
Old Magician



สมมติมีลูกแก้วอยู่ในถุง

มีลูกแก้วสีขาวอยู่ 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"

จบ



Create Date : 06 กรกฎาคม 2557
Last Update : 6 กรกฎาคม 2557 12:58:11 น. 1 comments
Counter : 802 Pageviews.

 
thx u crab


โดย: Kavanich96 วันที่: 7 กรกฎาคม 2557 เวลา:2:31:36 น.  

ชื่อ :
Comment :
  *ใช้ code html ตกแต่งข้อความได้เฉพาะสมาชิก
 

chaowman
Location :
กรุงเทพฯ Thailand

[Profile ทั้งหมด]

ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 8 คน [?]





New Comments
Group Blog
 
All Blogs
 
Friends' blogs
[Add chaowman's blog to your web]
Links
 

 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.