418531 ภาคต้น 2552/โจทยปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก/เฉลยข้อ 4

อินพุต: เซตของจำนวนเต็ม $A\,$ ซึ่งมีสมาชิกอยู่ $n\,$ ตัว และจำนวนเต็ม $x\,$

เอาพุต: มีคู่ของจำนวนเต็ม $a,b\in A\,$ ที่ $a<b,a+b=x\,$ อยู่กี่คู่

แนวคิด จากโจทย์ เราต้องการหาคู่ของจำนวนเต็ม $a,b\in A\,$ ที่ $a<b,a+b=x\,$ ซึ่งในห้องเรียนเราได้รู้วิธีการหา combination มาแล้ว ซึ่งข้อนี้ก็คือการหาซับเซตของ $A\,$ ที่มีขนาด 2 ที่ สมาชิกของซับเซตทั้งสองตัวนี้บวกกันแล้วได้เท่ากับ x ว่ามีทั้งหมดกี่คู่นั่นเอง