به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
+2 امتیاز
43 بازدید
سوال شده در دبیرستان توسط ali82
دوباره دسته بندی کردن توسط ali82

سلام دوستان ، این سوال از المپیاد کامپیوتر ، مرحله دوم دوره 22 هست .

۱۳۹۱ سکو در یک ردیف قرار دارند و یک خرگوش نامرئی روی یکی از سکوها نشسته است. می‌خواهیم این خرگوش را شکار کنیم. در هر مرحله می‌توانیم به یکی از این سکوها شلیک کنیم. اگر خرگوش روی سکویی که به آن شلیک شده نشسته باشد، شکار می‌شود؛ در غیر این صورت به علت ترس از صدای تیراندازی، روی یکی از دو سکوی مجاورش (در صورت وجود) می‌پرد. روشی برای تیراندازی‌ها ارائه دهید که مطمئن باشیم بعد از حداکثر ۱۰۰۰۰ شلیک، خرگوش حتما شکار می‌شود.

مرجع: المپیاد کامپیوتر . دوره 22 . مرحله دوم . سوال 3

1 پاسخ

+1 امتیاز
پاسخ داده شده توسط MSS
انتخاب شده توسط ali82
 
بهترین پاسخ

اگر روی سکو احتمال وجود خرگوش باشد، آن سکو را با x و اگر مطمئنا خرگوشی موجود نباشد آن را با o نشان میدهیم.

وضعیت اولیه سکو ها : .......xxxxxxxxx

شلیک به سکوی دوم: .......oxxxxxxxx

شلیک به سکوی سوم: .......xoxxxxxxx

شلیک به سکوی چهارم: .......oxoxxxxxx

......

شلیک به سکوی آخر: .......oxoxoxoxo

شلیک به سکوی دوم: .......ooxoxoxox

شلیک به سکوی سوم: .......oooxoxoxo

شلیک به سکوی چهارم: .......ooooxoxox

......

شلیک به سکوی آخر: .......ooooooooo

تعداد کل شلیک ها: 2780=1390*2

دارای دیدگاه توسط ali82
+2
پاسختون بسیار عالی بود ، ممنون

حمایت مالی


کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...