ข้อนี้เป็นเรื่องทฤษฎีกราฟครับ.. คน 50 คน หมายถึงมีจุดยอด 50 จุด
แต่ละคนจับมือกับคนอื่นๆ 3 คน แสดงว่าแต่ละจุดมีเส้นลากมาเชื่อม 3 เส้น (หรือเรียกว่ามีดีกรี 3)
จำนวนครั้งของการจับมือทั้งหมด ก็คือจำนวนเส้นเชื่อมทั้งหมดนั่นเองครับ
คิดได้จาก ดีกรีรวม หารด้วย 2 (ตรงนี้เป็นสูตรตายตัวนะครับ ที่มาก็คือเส้นหนึ่งเส้นมีสองปลาย)
ดังนั้น คำตอบข้อนี้คือ (50*3)/2 = 75 เส้น หรือมีการจับมือ 75 ครั้งคร้าบ :]
ป.ล. ถ้าเข้าใจแล้วลองดู
กระทู้ที่ 0398 ด้วยสิครับ เป็นโจทย์เรื่องเดียวกันแต่มีการพลิกแพลงมากขึ้นครับ
นวย