Dirixle prinspi “ortiq” tushunchasi bilan chambarchas bog’liqdir.
(Quyonlar soni katakchalar sonidan ortiqroq). Shunga o’xshash masalalar “kam”
tushunchasi bilan ham bog’liqdir.
TEOREMA:
Agar N ta katakchada
𝑁(𝑁−1)
2
tadan kam sondagi quyonlar
turgan bo’lsa, u holda shunday 2 ta katakcha topiladiki, undagi quyonlar soni teng
bo’ladi. (Bunda ikalasida ham birorta ham quyon bo’lmasligi ham mumkin)
ISBOT:
Faraz qilaylik bunday bo’lmasin. Katakchalarni quyonlar sonining
kamayish tartibiga ko’ra joylashtiramiz. U holda birinchi katakdagi quyonlar soni
0 dan kichik emas, ikkinchisidagi quyonlar soni esa birinchi katakchadagi
quyonlar sonidan kam emas va demak undagi quyonlar soni bittadan kam emas
ekan, uchinchi katakchadagi quyonlar soni esa ikkinchi katakchadagilar sonidan
kam emas va demak ular 2 tadan kam emas va hokazo. Bundan ko’rinib turibdiki
barcha quyonchalar soni
0 + 1 + 2 + ⋯ + (𝑁 − 1) =
𝑁(𝑁−1)
2
dan kam emas
bo’lishi kerak. Ziddiyat! Demak farazimiz noto’g’ri. Teorema o’rinli ekan.
5.16.
(10) Tumanda 10 ta o’rta maktab bor. Tumanga 20
ta kompyuter
berildi. Kompyuterlar ixtiyoriy ravishda tarqatilganda ham bir xil sondagi
kompyuterlarni qabul qilib oladigan 2 ta maktab topilishini isbotlang.
5.17.
(10) Avtobusdagi yo’lovchilar soni 34 ta, bekatlar soni esa 9 ta va har
bir bekatda birorta ham yangi yo’lovchi chiqmasligi ma’lum. Avtobusdagi
yo’lovchilar soni teng bo’ladigan 2 ta bekat topilishini isbotlang. (Birorta ham
bo’lmasligi mumkin)
Dostları ilə paylaş: