دو مرکز گازرسانی و ۶ شهر داریم. می‌خواهیم از مراکز گازرسانی به شهرها لوله‌کشی کنیم، به‌طوری که از هر مرکز گازرسانی ۶ لوله خارج شده باشد و به هر شهر ۲ لوله وارد شده باشد. اشکالی ندارد که در این لوله‌کشی‌ها از یک مرکز گازرسانی به یک شهر ۲ خط لوله کشیده شود. به چند طریق می‌توانیم لوله‌کشی کنیم؟
پاسخ
گزینه (۳) درست است.
تعداد شهر‌هایی که هر دو لوله‌اش از یک مرکز باشد۴٬۲٬۰ یا ۶ می‌تواند باشد که تعداد طرق لوله کشی در هر یک از چهار حالت فوق به ترتیب (62)(42)،(61)(51)،(60) و (63)(33) خواهد شد که مجموع تمام آن طرق ۱۴۱ می‌شود.