Mantiqiy, kombinatorik va nostandart masalalar
Yüklə 1,71 Mb. Pdf görüntüsü
|
| 2-masala. Uchta turist daryoning bir qirg`og`idan ikkinchi
qirg`og`iga o`tishi lozim. Qirg`oqda 100 kg yuk ko`tara oladigan eski qayiq bor. Turistlardan birining massasi 45 kg, ikkinchisiniki -50 kg, uchunchisiniki-80 kg. Daryoning bir qirg`og`idan ikkinchi qirg`og`iga o`tib olish uchun ular qanday harakat qilishlari lozim. Yechish. Mulohazalar zanjiri tuzib, quyidagi jadvalni to`ldiramiz (1-usul). Bir qirg`oqda Daryo Ikkinchi qirg`oqda 1) (80) (45) va (50) qayiqdagi odamlar massasi 95kg - 2) (80) (50)qayiqdagi odamlar massasi 50kg (45) 3) (50) (45)qayiqdagi odamlar massasi 45kg (80) 4) - (45)va (50) qayiqdagi odamlar massasi 95kg (80) 21 Masalani 2-usulda quyidagicha yechish mumkin: Bir qirg`oqda Daryo O`ng qirg`oqda 1) (80) (45) va (50) qayiqdagi odamlar massasi 95kg - 2) (80) (45) qayiqdagi odamlar massasi 45kg (50) 3) (45) (80) qayiqdagi odamlar massasi 80kg (50) 4) (45) (50) qayiqdagi odamlar massasi 50kg (80) 5) - (45) va (50) qayiqdagi odamlar massasi 95kg (80) 3-masala. O`g`il, ona, ota va buvidan iborat oila kechqurun ko`prikka yetib kelishdi. Ota ko`prikdan 1 minutda, ona-2 minutda, o`g`il-5 minutda, buvi-10 minutda o`tib olishi mumkin. Ko`prik faqat 2 kishini ko`tara oladi. Ularning qo`lida fonar bor. Agar ko`prikda fonarsiz harakat qilish mumkin bo`lmasa, ular ko`prikdan 17 minutda o`tib olishlari mumkinmi? Yechish. Mulohazalar zanjiri tuzib, quyidagi jadvalni to`ldiramiz (1-usul). Chap qirg`oqda Ko`prikdan o`tayotganlar O`ng qirg`oqda O`tish vaqti Buvi, O`gil Ota, Ona 2 Buvi, O`gil Ota Ona 1 Ota Buvi, O`gil Ona 10 Ota Ona Buvi, O`gil 2 Ota, Ona Buvi, O`gil 2 Umumiy vaqt 17 minut. Masalani 2-usulda quyidagicha yechish mumkin: Chap qirg`oqda Ko`prikdan o`tayotganlar O`ng qirg`oqda O`tish vaqti Buvi, O`gil Ota, Ona 2 Buvi, O`gil Ona Ota 2 Ona Buvi, O`gil Ona 10 Ota Ota Buvi, O`gil 1 Ota, Ona Buvi, O`gil 2 Umumiy vaqt 17 minut. 22 Kechib o`tishga doir masalalar yechimini jadval ko`rinishida ifodalashdan tashqari ularni gipotezalar tuzish yo`li bilan ham yechish mumkin. Yüklə 1,71 Mb. Dostları ilə paylaş:
|