....ol comp....

سوالات المپیاد کامپیوتر

....ol comp....

سوالات المپیاد کامپیوتر

....ol comp....
طبقه بندی موضوعی
بایگانی
آخرین مطالب
پربیننده ترین مطالب
نویسندگان
پیوندها

سوال ۲ . « ترکیبیات»

سه شنبه, ۱۸ مهر ۱۳۹۱، ۱۰:۳۹ ب.ظ

جدولی n×n داریم که با اعداد صحیح پر شده ٬‌ طوری که اختلاف ( عدد بزرگ منهای عدد کوچیک) هر دو عدد مجاور حداکثر ۱ می باشد.

الف ) ثابت کنید عددی است که حداقل  بار در جدول تکرار شده.

ب) ثابت کنید عددی است که حداقل n بار در جدول تکرار شده.

 

راهنمایی در ادامه مطلب...

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

  • Hamro

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی
ساخت وبلاگ در بلاگ بیان، رسانه متخصصان و اهل قلم