۴ نفر راننده که هر کدام یک اتومبیل دارند در یک محل کار میکنند. این ۴ نفر به چند طریق میتوانند اتومبیلهای خود را با هم عوض کنند به قسمی که هیچ کدام اتومبیل خود را نرانند؟
پاسخ
گزینه (۲) درست است.
تعداد طرق تقسیم ۴ اتومبیل بین ۴ نفر به طوری که X صاحب اتومبیل خود باشد را با |X|٬ تعداد آن طرق به طوری که هم X صاحب اتومبیل خود و هم Y صاحب اتومبیل خود باشند را با |X∩Y|،… نمایش میدهیم٬ بنابراین:
?=|¯A∩¯B∩¯C∩¯D|=|M|−|A|−|B|−|C|−|D|+|A∩B|+|A∩C|+|A∩D|+|B∩C|+|B∩D|+|C∩D|−|A∩B∩C|−|A∩B∩D|−|A∩C∩D|−|B∩C∩D|+|A∩B∩C∩D|=4!−4(3!)+6(2!)−4(1!)+(0!)=9