สมมติว่ามีคู่รัก N และพวกเขาได้นั่งบนที่นั่ง 2N ที่เรียงกันเป็นแถวและต้องการจับมือกัน เราต้องหาจำนวนการแลกเปลี่ยนขั้นต่ำเพื่อให้ทุกคู่นั่งเคียงข้างกัน ผู้คนและที่นั่งแสดงด้วยตัวเลขตั้งแต่ 0 ถึง 2N-1 คู่รักจะเรียงลำดับกัน เช่น คู่แรกเป็น (0, 1) คู่ที่สองเป็น (2, 3) เป็นต้น คู่สุดท้ายเป็น (2N-2, 2N-1