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

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۴۶

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

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

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

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

پاسخ

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


ابزار صفحه