سوال ۱۲۵ کنکور ارشد علوم کامپیوتر ۱۴۰۴
اهمیت
۰/۵
۲۰ مهره سفید غیرمشابه و ۱۰ مهره سیاه غیرمشابه موجود است. به چند طریق میتوان این ۳۰ مهره را دور یک دایره چید بهطوریکه هر مهره سفید با یک مهره سفید و یک مهره سیاه، مجاور باشد؟
پاسخ صحیح: گزینهٔ A —
پاسخ تشریحی
Forcing the block structure. Each white bead has two neighbors on the circle, and the condition says exactly one of them is white and one is black. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#circular-permutations#adjacency-constraint#block-method#gap-method#distinct-objects#counting