Loading [MathJax]/jax/output/HTML-CSS/jax.js

سوال ۲

۴‎ نفر راننده که هر کدام یک اتومبیل دارند در یک محل کار می‌کنند. این ‎۴‎ نفر به چند طریق می‌توانند اتومبیل‌های خود را با هم عوض کنند به قسمی که هیچ کدام اتومبیل خود را نرانند؟ ‎

  1. ۲۰
  2. ۹
  3. ۱۸
  4. ۶
  5. ۴‎

پاسخ

گزینه (۲) درست است.

تعداد طرق تقسیم ۴ اتومبیل بین ۴ نفر به طوری که X صاحب اتومبیل خود باشد را با |X|٬ تعداد آن طرق به طوری که هم X صاحب اتومبیل خود و هم Y صاحب اتومبیل خود باشند را با |XY|،… نمایش می‌دهیم٬ بنابراین:

?=|¯A¯B¯C¯D|=|M||A||B||C||D|+|AB|+|AC|+|AD|+|BC|+|BD|+|CD||ABC||ABD||ACD||BCD|+|ABCD|=4!4(3!)+6(2!)4(1!)+(0!)=9