یه صف ساده! آموزش و یادگیری یه صف ساده! به صورت رایگان
پارت ۹ یه صف ساده!
سلام مجدد! 👋
تا اینجا بیشتر با ساختن عدد و کلمه سر و کار داشتیم.
حالا یه مسئله‌ی کاملاً متفاوت:
فرض کن ۵ نفر می‌خوان برای گرفتن عکس کنار هم توی یک صف بایستن.
به چند شکل مختلف می‌تونن کنار هم قرار بگیرن؟
ََ
مثلاً:
علی — سارا — مریم — رضا — نیما
َ
با:
نیما — رضا — مریم — سارا — علی
متفاوته.
پس هر بار که جای افراد عوض بشه، یک حالت جدید داریم.
حالا مثل همیشه مسئله رو خرد کنیم.
۵ جایگاه داریم:
_ _ _ _ _
برای جایگاه اول چند نفر می‌تونن بایستن؟
خب…
هر ۵ نفر می‌تونن نفر اول باشن.
پس:
۵ _ _ _ _
حالا نفر اول رو انتخاب کردیم.
چند نفر برای جایگاه دوم باقی موندن؟
۴ نفر
پس:
۵ ۴ _ _ _
حالا برای جایگاه سوم؟
۳ نفر
۵ ۴ ۳ _ _
برای جایگاه چهارم:
۲ نفر
۵ ۴ ۳ ۲ _
و در نهایت برای جایگاه آخر فقط:
۱ نفر
باقی می‌مونه.
پس:
۵ × ۴ × ۳ × ۲ × ۱
حالا خودت حسابش کن.
اما یه نکته‌ی جالب اینجاست…
هرچی تعداد آدم‌ها بیشتر بشه، این عدد خیلی سریع بزرگ میشه.
مثلاً با ۶ نفر:
۶ × ۵ × ۴ × ۳ × ۲ × ۱
و با ۱۰ نفر چی؟
دیگه عدد خیلی بزرگی داریم.
به این نوع شمارش می‌گیم:
جایگشت
و یه نماد کوتاه هم براش داریم که جلوتر باهاش آشنا می‌شیم.
ولی فعلاً یه سوال جالب‌تر:
فرض کن همین ۵ نفر هستن…
اما علی و رضا دوست دارن حتماً کنار هم باشن.
حالا چند حالت مختلف برای صف داریم؟
این یکی دیگه به سادگی سؤال قبلی نیست.
فعلاً جوابش رو نگه دار.
پارت بعدی با هم می‌شکنیمش.