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

المپدیا

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

ابزار کاربر

ابزار سایت


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

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

کزاره‌های ریاضی Z،،B،A را در نظر بگیرید. می‌دانیم بعضی از آن‌ها بعضی دیگر را نتیجه می‌دهند. به عنوان مثال، فرض کنید بدانیم AD،CA،BC،ABو BD آن‌گاه مشخص است که گزاره A با گزاره‌های B و C، هم‌ارز خواهد بود. شما باید با داشتن روابط بین Z,,A، مشخص کنید گزاره A با کدام یک از گزاره‌های دیگر هم‌ارز است.

ورودی

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

خروجی

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

محدودیت‌ها

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

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

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

پاسخ


ابزار صفحه