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

سوال ۴

6 سکه با ظاهر یکسان ولی وزن‌های متفاوت داریم. می‌خواهیم این سکه‌ها را بر‌اساس وزنشان مرتب کنیم. برای این کار یک ترازوی دو کفه‌ای داریم که می‌توانیم روی هر کفه‌اش یک سکه بگذاریم. این ترازو در هر بار استفاده، سکه‌ی سنگین‌تر را مشخص می‌کند. ما در ابتدا، 9 جفت سکه‌ی متفاوت را انتخاب می‌کنیم و سپس آن‌ جفت‌ها را با ترازو مقایسه، و نتایج را مشاهده می‌کنیم. در چند حالت از انتخاب این 9 جفت، بعد از دیدن نتایج، می‌توانیم سکه‌ها را با اطمینان کامل براساس وزنشان مرتب کنیم؟ دو حالت از انتخاب جفت‌های سکه را متفاوت می‌گوییم اگر دو سکه وجود داشته باشند که در یک حالت، با هم جفت شده، و در حالت دیگر، با هم جفت نشده باشند.

  1. 210
  2. 340
  3. 320
  4. 120
  5. 450

پاسخ

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