المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:عملی:سوال ۱۲

هم‌ارزی گزاره‌ها

کزاره‌های ریاضی $Z،…،B،A$ را در نظر بگیرید. می‌دانیم بعضی از آن‌ها بعضی دیگر را نتیجه می‌دهند. به عنوان مثال، فرض کنید بدانیم $A\Rightarrow D ، C \Rightarrow A ، B \Rightarrow C ، A \Rightarrow B$و $B \Rightarrow D$ آن‌گاه مشخص است که گزاره $A$ با گزاره‌های $B$ و $C$، هم‌ارز خواهد بود. شما باید با داشتن روابط بین $Z,…,A$، مشخص کنید گزاره $A$ با کدام یک از گزاره‌های دیگر هم‌ارز است.

ورودی

در هر سطر از فایل ورودی $X\Rightarrow Y$ به نشانه‌ی این است که $X$، $Y$ را نتیجه می‌دهد.

خروجی

در فایل خروجی شما باید گزاره‌هایی را که $A$‌با آن‌ها هم‌ارز است، به ترتیب صعودی بنویسید. هر گزاره باید در یک سطر نوشته شود.

محدودیت‌ها

  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
A $\Rightarrow$ B
B $\Rightarrow$ C
C$\Rightarrow$ A
A $\Rightarrow$ D
B $\Rightarrow$ D
B
C

پاسخ


ابزار صفحه