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

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

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

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

1 پاسخ

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

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

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

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

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

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

......

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

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

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

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

......

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

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

توسط ali82 (189 امتیاز)
+2
پاسختون بسیار عالی بود ، ممنون

حمایت مالی

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