creatio ex nihilo

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

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

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

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

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



โจทย์บอกเราว่าจำนวนการจับมือของคน 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 น. 1 comments
Counter : 1988 Pageviews.

 
blog คุณเรื่องน่าสนใจมากค่ะ แล้วจะมาอ่านอีก บังเอิญมาเจอ :D


โดย: วิสตา วันที่: 5 กันยายน 2552 เวลา:0:20:16 น.  

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.