سوال ۱۰۷ کنکور ارشد مدیریت کسب‌وکار (MBA) ۱۴۰۴
اهمیت
۰/۵
۷ سبد خالی دور یک میز دایره‌ای قرار دارند. در هر لحظه می‌توانیم ۳ سبد را که دوبه‌دو غیرمجاور هستند، انتخاب کنیم و درون هریک از آنها یک مهره قرار دهیم. کدام شکل زیر می‌تواند تعداد مهره‌ها پس از مدتی باشد؟
داده‌های شکل: با شروع از سبد بالایی و حرکت در جهت عقربه‌های ساعت، تعداد مهره‌ها در شکل «الف» برابر ۳، ۳، ۳، ۳، ۳، ۳، ۳ و در شکل «ب» برابر ۲، ۲، ۲، ۱، ۱، ۲، ۲ است.
پاسخ صحیح: گزینهٔ A — هم «الف» و هم «ب»
پاسخ تشریحی
پاسخ: گزینهٔ ۱ — هم الف و هم ب. از اثبات سازندهٔ دستیافتنیبودن (constructive reachability proof) استفاده میکنیم. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#constraint-puzzles#circular-arrangements#constructive-proof#invariants