دنیای علم و تکنولوژی

دنیای علم و تکنولوژی

اخبار و مقالات مربوط به دنیای علم و تکنولوژی ترجمه شده از منابع معتبر
دنیای علم و تکنولوژی

دنیای علم و تکنولوژی

اخبار و مقالات مربوط به دنیای علم و تکنولوژی ترجمه شده از منابع معتبر

روشهای ابتکاری تست زدن (15)

حداقل چند دوتایی مرتب از اعداد صحیح انتخاب کنیم تا بطور قاطع لااقل در دو جفت انتخاب شده (a,b) و (c,d) حاصل هر دو عدد a+c و b+d زوج باشد (سراسری 89 خارج از کشور)


1) 3           2) 4            3) 5                4) 6


حل: برای حل این تست از این نکته شروع می کنیم که مجموع دو عدد وقتی زوج است که یا هر دوی آنها زوج باشند یا هر دو فرد.


بنابراین زوجهای مربوطه باید به صورت زیر باشند:


حالت یک -            (زوج و زوج) (زوج و زوج)

حالت دو -             (زوج و فرد) (زوج و فرد)

حالت سه -          (فرد و فرد) (فرد و فرد)

حالت چهار -        (فرد و زوج) (فرد و زوج)


کدامیک از مطالب خوانده شده در ریاضیات گسسته یا جبر و احتمال بدرد حل این تست می خورد؟ به واژه کلیدی لااقل توجه کنید که بیشتر در اصل لانه کبوتر بکار می رود.

یافتیم! بطور کلی در بالا چهار نوع زوج مرتب داریم:


(زوج و زوج)   (زوج و فرد)   (فرد و فرد)   (فرد و زوج)


چهار حالت فوق را مانند چهار لانه کبوتر در نظر بگیرید. اگر 5 = 1+ 4 زوج مرتب انتخاب کنیم لااقل دو تا از آنها تکراری هستند و یکی از حالتهای چهارگانه فوق را می سازند که شرط زوج بودن مجموع دو مولفه اول و مجموع دو مولفه دوم در آنها برقرار است.


پس گزینه 3 صحیح است.


برای مطالب بیشتری از این دست به گروه زیر مراجعه کنید:


روشهای ابتکاری تست زدن

نظرات 1 + ارسال نظر
multijob یکشنبه 19 آبان‌ماه سال 1392 ساعت 06:34 ب.ظ http://www.multijob.ir

با سلام دوست گرامی
وبلاگتون زیباست اما میتونید بازدید بیشتری داشته باشید کافیه از کدهای جاوای زیبا کننده و افزایش دهنده بازدید و ورودی موتور جستجوی سایت www.multijob.ir استفاده کنید
و حتی آنلاین کد بسازید ، این ابزار توسط هزاران وبلاگ در حال استفاده می باشد و همچنین کدهای گوشه چپ سایت تأثیر بسزای در زیبایی و بازدید وبلاگ شما خواهد داشت

برای نمایش آواتار خود در این وبلاگ در سایت Gravatar.com ثبت نام کنید. (راهنما)
ایمیل شما بعد از ثبت نمایش داده نخواهد شد