المپدیا

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

ابزار کاربر

ابزار سایت


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

سوالات ۱۷ و ۱۸

$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. ۲۰

ابزار صفحه