Dirichle Printsipi Quyidagi vazifani ko'rib chiqing. Vazifa 1


Vazifa 2.Oltita butun sonlar orasida ikkita raqam borligini isbotlang, ularning farqi 5 ga bo'linadi. Qaror



Download 91,5 Kb.
bet2/6
Sana18.07.2022
Hajmi91,5 Kb.
#818767
1   2   3   4   5   6
Bog'liq
Dirixle Printsipi

Vazifa 2.Oltita butun sonlar orasida ikkita raqam borligini isbotlang, ularning farqi 5 ga bo'linadi.
Qaror.0,1,2,3,4 raqamlangan 5 ta qutini ko'rib chiqing - 5 ga bo'linadigan qoldiqlarni ifodalovchi raqamlar. Ushbu qutilarda 5 ga bo'linishning qolgan qismiga mos keladigan oltita ixtiyoriy butun sonni taqsimlaymiz, ya'ni 5 ga bo'linishning bir xil qoldig'iga ega bo'lgan raqamlarni bir xil qutiga joylashtiramiz. Raqamlar ("ob'ektlar") dirichle printsipiga ko'ra qutilarga qaraganda kattaroq bo'lgani uchun, bir nechta ob'ektni o'z ichiga olgan bitta quti mavjud. Ya'ni, bir xil qutiga joylashtirilgan (kamida) ikkita raqam mavjud. Shuning uchun 5 ga bo'linishning bir xil qoldig'i bo'lgan ikkita raqam mavjud. Keyin bu raqamlarning farqi 5 ga bo'linadi.
Vazifa 3.N≥ 1 har qanday natural son uchun 0 va 5 raqamlaridan tashkil topgan n ga bo'linadigan natural son mavjudligini isbotlangn.
Qaror.Tabiiy sonlarni ko'rib chiqing

va biz ushbu "narsalarni" 0,1 raqamlangan "qutilarga" tarqatamiz...,n-1 (n ga bo'linishning qoldiqlarini ifodalovchi raqamlarn).S qutisigaakbo'linishning qolgan qismis ga teng bo'lgan a k raqamini qo'ying, равный s.
Agar 0 raqami bo'lgan qutida bitta "ob'ekt" bo'lsa (ya'ni bitta raqam), unda muammo hal qilinadi. Aks holda, n"ob'ektlar"n-1 "qutilarda". Dirichle priipiga ko'ra, xuddi shu qutida ikkita "ob'ekt" (raqamlar) mavjud. Ya'ni, n ga bo'linishning bir xil qoldig'iga ega bo'lgan ikkita raqam mavjudn. Ularning farqinga bo'linadi va osonlikcha 0 va 5 raqamlaridan tashkil topgan raqamlarning farqi ham 0 va 5 dan iborat raqam bo'ladi.
Vazifa 4.Zaldankishi (n≥ 2) mavjud. Ularning orasida bir xil miqdordagi tanishlarga ega bo'lgan ikki kishi borligini isbotlang (agara kishib ning tanishibo'lsa, u holdaBtanisha; hech kim o'z tanishi deb hisoblanmaydi).
Jang.M orqalizalda kamida bitta tanish bo'lgan odamlar sonini belgilaymiz (bu "narsalar"bo'ladi). Bum har birkishi bo'lishi mumkin 1,2,....m-1 tanishlari ("qutilar" - tanishlar soni).
Dirichle printsipiga ko'ra, bir xil miqdordagi tanishlarga ega bo'lgan ikki kishi bor.
Ba'zi muammolarni hal qilishda Dirichletning umumlashtirilgan printsipini qo'llash foydalidir.
AgarPN+ 1 ta elementnqutiga joylashtirilsa, unda kamida bitta qutida kamidap+1 ta element bo'ladi.

Download 91,5 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish