Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳۲:سوالات ۱۷ و ۱۸

سوالات ۱۷ و ۱۸

2k نفر با شماره‌های ۱ تا 2k به ترتیب ساعت‌گرد دور یک دایره نشسته‌اند و می‌خواهند با یکدیگر بازی کنند. افراد ۱ تا k تیم اول، و افراد k+1 تا 2k تیم دوم را تشکیل می‌دهند. در ابتدا، توپی در دست نفر شماره‌ی ۱ است. در هر نوبت، فردی که توپ را در دست دارد، آن را به یکی از t نفر بعدی‌اش (در ترتیب ساعت‌گرد) می‌دهد. تیمی که بعد از n نوبت، توپ در دست یکی از اعضای آن باشد، برنده می‌شود. می‌گوییم به ازای مقادیر مشخص t ،k و n، یک تیم «استراتژی بُرد» دارد، اگر اعضای آن بتوانند در برابر هر شیوه‌ای از بازی تیم مقابل، طوری بازی کنند که حتماً برنده‌ی بازی شوند.

با توجه به توضیحات بالا به ۲ سوال زیر پاسخ دهید.

سوال ۱۷

اگر k=2 و t=2 باشد، به ازای چند مقدار n از میان اعضای {5,6,10,15}، تیم اول استراتژی برد دارد؟

  1. ۰
  2. ۴
  3. ۱
  4. ۲
  5. ۳

سوال ۱۸

اگر k=10 و t=2 باشد، به ازای چند مقدار n از میان اعداد ۱ تا ۳۰، تیم اول استراتژی برد دارد؟

  1. ۱۰
  2. ۱۵
  3. ۲۵
  4. ۳۰
  5. ۲۰

ابزار صفحه