سلام دوست عزیز😃👋

شرایط دریافت امتیاز سوالات🔗

  • در سوال «تیپ‌خز» زیر مسئله‌هایی وجود دارد و باید همه‌ی تست‌های مربوط به آن را حل کنید تا نمره‌ی آن را دریافت کنید.
  • در سایر سوال‌ها به تعداد تست‌هایی که جواب درست می‌دهید نمره دریافت می‌کنید. تست‌های نمونه همان تست‌های اولیه هستند و هیچ امتیازی ندارند. امتیاز بقیه‌ی تست‌ها مساوی است.

لینک‌های مفید🔗

سختی سوالات به ترتیب تصادفی است. پس همه‌ی سوالات را بخوانید!🔗

موفق باشید 😉✌

لانه کبوتری


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

امین همه چیز را نصفه و نیمه می‌گوید. وقتی از او می‌پرسند اصل لانه کبوتری چیست می‌گوید: «اگر nn کبوتر داشته باشیم، هر طوری آن‌ها در mm لانه بنشینند، حتماً لانه‌ای با بیش از یک کبوتر وجود دارد.» محمدپارسا می‌گوید این حرف همیشه درست نیست.

شکل اول

به شما دو عدد صحیح nn و mm داده می‌شود. از شما می‌خواهیم بررسی کنید آیا به ازای این مقدار nn و mm گزاره‌ی امین درست است یا نه.

ورودی🔗

در سطر اول به ترتیب nn تعداد کبوترها و سپس mm تعداد لانه‌ها می‌آیند. 1n,m10 1 \le n, m \le 10

خروجی🔗

اگر گزاره امین برای ورودی درست بود Yes وگرنه No را خروجی دهید.

به بزرگی و کوچکی حروف توجه نمایید.

مثال🔗

ورودی نمونه ۱🔗

2 6
Plain text

خروجی نمونه ۱🔗

No
Plain text

در این نمونه، ۲ کبوتر و ۶ لانه وجود دارد. کافی‌است کبوترها مانند شکل زیر در لانه‌ها بنشینند و هیچ لانه‌ای بیش از یک کبوتر نداشته باشد و گزاره‌ی امین نادرست شود.

شکل دوم

ورودی نمونه ۲🔗

4 3
Plain text

خروجی نمونه ۲🔗

Yes
Plain text

در این نمونه، ۴ کبوتر و ۳ لانه وجود دارد، هر طوری که کبوترها در این لانه‌ها بنشینند، حداقل یک لانه وجود دارد که در آن بیش از یک کبوتر باشد و گزاره‌ی امین درست می‌شود.

شکل سوم

هر سطر از شکل بالای یکی از وضعیت‌های ممکن برای قرار گرفتن کبوترها در لانه‌ها را نشان می‌دهد. (تمام وضعیت‌ها مشابه یکی از ۴ حالت بالا است.) و در همه‌ی حالات یک لانه با بیش از یک کبوتر پیدا می‌شود.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.