المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۷:سوال ۴۶

سوال ۴۶

در اداره‌ای٬ هر روز هر یک از کارمند‌ها در یک ساعت مشخص وارد اداره می‌شود و تا ساعت مشخصی در اداره می‌ماند.(ساعت کاری افدار مختلف می‌تواند متفاوت باشد.) اگر دو نفر در یک زمان در اداره باشند٬ حتما همدیگر را می‌بینند.

در مورد پنج کارمند $D،C،B،A$ و $E$ می‌دانیم که:

  • $C$، کارمندان $A$ و $B$ را می‌بیند ولی $D$ و $E$ را نمیبیند.
  • $A$ و $B$ هیچ‌گاه هم‌دیگر را نمی‌بینند.
  • $A$، کارمند $D$ را و $B$، کارمند $E$ را می‌بیند.

آیا $D$ و $E$ هم‌دیگر را می‌بینند؟

پاسخ

شکل زیر نمودار ساعت کار آن پنج نفر را نشان می‌دهد:


ابزار صفحه