المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۲۳:سوال ۲۴ و ۲۵ و ۲۶

سوالات ۲۴ و ۲۵ و ۲۶

۱۰۰ انسان و لیستی از نام های ۱۰۰ حیوان وجود دارد. هر انسان نام دقیقا ۱۰ حیوان را میداند و نام هر حیوان را دقیقا ۱۰ انسان میدانند. هیچ دو انسانی دقیقا ۱۰ نام مشابه را نمی دانند.

آنها می خواهند نام حیوانات را روی تخته بنویسند و از نوشتن نام های تکراری پرهیز کنند. برای این منظور تعدادی بازی طراحی کرده اند.

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

سوال ۲۴

در بازی «ننویسی می بازی» انسان ها در یک صف قرار می گیرند و هر کس در نوبت خود نام حیواناتی را که می داند و هنوز روی تخته نیستند٬ روی تخته می نویسد. هر کس در نوبت خود نتواند نام حیواناتی را به تخته اضافه کند بازنده است.

وقتی نوبت همه انسان ها تمام شد تعداد بازنده ها چند عدد مختلف می تواند باشد؟

  1. ۸۹
  2. ۸۲
  3. ۹۰
  4. ۸۰
  5. ۸۱

سوال ۲۵

در بازی «بنویس ولی می بازی» انسان ها در یک صف قرار می گیرند و هر کس در نوبت خود نام حیواناتی را که می داند و هنوز روی تخته نیستند٬ روی تخته می نویسد و اگر حداقل نام یکی از حیواناتی را که می داند قبلا روی تخته نوشته باشند٬ می بازد.

وقتی نوبت همه‌ي انسان ها تمام شد تعداد بازنده ها چند عدد مختلف می تواند باشد؟

  1. ۸۱
  2. ۹۹
  3. ۸۰
  4. ۱۰
  5. ۹۰

سوال ۲۶

در بازی «ببازی نمی نویسی» انسان ها در یک صف قرار می گیرند و هر کس در نوبت خود اگر حداقل نام یکی از حیواناتی را که می داند قبلا روی تخته نوشته باشند٬ می بازد و چیزی روی تخته $\underline{ نمی نویسد}$. در غیر این صورت نام حیواناتی را که می داند روی تخته می نویسد.

وقتی نوبت همه‌ی انسان ها تمام شد٬ تعداد حیوانات روی تخته چند عدد مختلف می تواند باشد؟

  1. ۱
  2. ۹۰
  3. ۱۰
  4. ۹۱
  5. ۹

ابزار صفحه