แฟนของคุณจับมือกับคนทั้งหมดกี่คน?
เรื่องมีอยู่ว่า คุณและแฟนของคุณเชิญคู่แต่งงานจำนวนหนึ่งมารับประทานอาหารค่ำ บรรดาแขกทั้งหมดจะจับมือทักทายเฉพาะกับคนที่เขาหรือเธอรู้จักเท่านั้น (คนที่ไม่รู้จักจะไม่จับมือกัน และคู่สามี-ภรรยากันก็จะไม่จับมือกันเอง และถ้าคุณรู้จักเฉพาะคนที่เป็นสามีของคู่หนึ่ง คุณก็จะจับมือกับคนที่เป็นสามีเท่านั้น) หลังจากแขกทุกคนของคุณทักทายกันเรียบร้อย นั่งลงรอบโต๊ะกินข้าว คุณใช้ช้อนเคาะแก้ว ลุกขึ้นประกาศ "เมื่อครู่ผมสังเกตพบว่า นอกจากตัวผมเองนะครับ ในพวกคุณทั้งหมดมีคนหนึ่งที่ไม่จับมือกับใครเลย, มีคนหนึ่งที่จับมือกับคนเพียงคนเดียว, มีคนหนึ่งที่จับมือกับคนสองคน, ..., และสุดท้ายมีคนหนึ่งที่จับมือกับทั้งแปดคน"

ถามว่าแฟนของคุณจับมือกับคนทั้งหมดกี่คนครับ?



โจทย์บอกเราว่าจำนวนการจับมือของคน 9 คนคือ 0, 1, 2, ..., 8 และสูงสุดที่เป็นไปได้คือ 8 เพราะจับมือกับตัวเองและแฟนของตัวเองไม่ได้ ดังนั้น 8 กับ 0 ต้องเป็นแฟนกัน (8,0) นอกจาก 0 กับ 8 แล้วทุกคนล้วนถูก 8 จับมือกันคนละครั้งทั้งนั้น นั่นทำให้ (7,1) เป็นแฟนกัน เนื่องจากหาก 1 ไปเป็นแฟนคนอื่นที่ไม่ใช่ 7 จะต้องถูก 7 จับมือทำให้มันไม่ใช่ 1 อีกต่อไป (มีเพียง 3 คนเท่านั้นที่ 7 ไม่จับมือด้วยคือ ตัวเอง, แฟนตัวเอง และ 0) กวาดสายตาสักหน่อย (คุณรู้ว่าแฟนของ 6 คือ 2 เพราะคนที่ 6 จะไม่จับมือด้วยมีเพียง 0, 1, 6 และแฟนของ 6 ถ้าหาก 2 เป็นแฟนของคนอื่น จะต้องถูกจับมือกับ 6 และทำให้ 2 ไม่ใช่ 2 เพราะมีคนจับมือด้วยแล้ว 3 คือ 8-7-6) สุดท้ายคุณก็จะพบว่าเหลือ 4 ตัวเดียว ทำให้ 4 เป็นแฟนของคุณและจะจับคู่ (4,4)




Create Date : 23 กรกฎาคม 2552
Last Update : 23 กรกฎาคม 2552 17:37:28 น.
Counter : 2029 Pageviews.

1 comments
  
blog คุณเรื่องน่าสนใจมากค่ะ แล้วจะมาอ่านอีก บังเอิญมาเจอ :D
โดย: วิสตา วันที่: 5 กันยายน 2552 เวลา:0:20:16 น.
ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
 *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 

Zol.BlogGang.com

ศล
Location :
กรุงเทพ  Thailand

[ดู Profile ทั้งหมด]
 ผู้ติดตามบล็อก : 85 คน [?]

บทความทั้งหมด