سوالات المپیاد:مرحله ی اول:دوره ی ۲۸:سوال ۲
تفاوت‌ها
تفاوت دو نسخه‌ی متفاوت از صفحه را مشاهده می‌کنید.
| — |
سوالات_المپیاد:مرحله_ی_اول:دوره_ی_۲۸:سوال_۲ [2018/12/18 12:06] (فعلی) Hamidreza seydi ایجاد شد |
||
|---|---|---|---|
| خط 1: | خط 1: | ||
| + | ====== سوال ۲ ====== | ||
| + | |||
| + | |||
| + | |||
| + | دایره‌های زیر را در نظر بگیرید: | ||
| + | |||
| + | {{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۲۸:untitled12.png |}} | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | ابتدا پنج دایره‌ی ردیف پایین سیاه و بقیه‌ی دایره‌ها سفید هستتند. در هر مرحله می‌توان یک دایره‌ی سفید را که هر دو دایره‌ی زیرین آن سیاه هستند، سیاه کرد. شکل نهایی پس از پنج مرحله چند حالت دارد؟ توجه کنید فقط شکل نهایی مهم بوده و ترتیب انجام مراحل مهم نیست. | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | - 5 | ||
| + | - 7 | ||
| + | - 11 | ||
| + | - 13 | ||
| + | - 8 | ||
| + | |||
| + | <پاسخ> | ||
| + | گزینه‌ی ۱ درست است. | ||
| + | |||
| + | |||
| + | دو حالت داریم: | ||
| + | |||
| + | * هر چهار دایره‌ی ردیف دوم (از پایین) سیاه باشند. در این صورت برای تنها دایره‌ی سیاه باقی‌مانده سه حالت داریم. | ||
| + | * دست کم یک دایره از ردیف دوم سفید باشد. در این صورت باید سه دایره‌ی متوالی از ردیف دوم سیاه باشند (در غیر این صورت نمی‌توان ۱۰ دایره‌ی سیاه ساخت). انتخاب این سه دایره دو حالت دارد و دو دایره‌ی سیاه باقی‌مانده به طور یکتا انتخاب می‌شوند. | ||
| + | |||
| + | |||
| + | پس در کل | ||
| + | $3 + 2 = 5$ | ||
| + | حالت داریم. | ||
| + | |||
| + | </پاسخ> | ||
| + | |||
| + | * [[سوال ۱|سوال قبل]] | ||
| + | * [[سوال ۳|سوال بعد]] | ||
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
