Problema susijusi su pavargusiais turistais, kuriems reikia apsistoti stovyklavietėje
Problema susijusi su pavargusiais turistais, kuriems reikia apsistoti stovyklavietėje
Anonim

Palapinėse paskirstykite maksimalų žmonių skaičių, laikydamiesi įsikūrimo sąlygų.

Problema susijusi su pavargusiais turistais, kuriems reikia apsistoti stovyklavietėje
Problema susijusi su pavargusiais turistais, kuriems reikia apsistoti stovyklavietėje

25 pavargusių turistų grupė nori stovyklauti prie ežero. Savo palapinių jie neturi, bet jų yra net 10. Kempingo šeimininkas – vaikinas, turintis keistenybių. Jis iškelia tokias įsikūrimo sąlygas: dviejose palapinėse gali gyventi ne daugiau kaip penki žmonės. Kiek daugiausia stovyklautojų gali stovyklauti? Ar tilps visa grupė?

Jei tarp palapinių, kuriose apsigyveno keturi turistai, yra viena, tai turi būti viena, o visose kitose palapinėse neturėtų gyventi daugiau nei vienas žmogus, kad būtų įvykdyta sąlyga „bet kuriose dviejose palapinėse ne daugiau kaip penki žmonės“. Apatinė eilutė: viena palapinė su keturiais žmonėmis, devynios palapinės su vienviečiais. 4 + 9 = iš viso 13 žmonių.

Jei tarp palapinių yra viena, kurioje apsigyveno trys turistai, tai turi būti viena, o visose kitose palapinėse turi gyventi ne daugiau kaip du žmonės, kad būtų įvykdyta sąlyga „bet kuriose dviejose palapinėse ne daugiau kaip penki žmonės“.. Apatinė eilutė: viena palapinė su trimis žmonėmis, devynios palapinės su dviem žmonėmis. Iš viso 3 + 9 × 2 = 21 žmogus.

Jei kiekvienoje palapinėje gyvena ne daugiau kaip du žmonės, tuomet turistų skaičius šiuo atveju bus 10 × 2 = 20 žmonių.

Tai reiškia, kad stovyklavietėje gali gyventi daugiausiai 21 žmogus. Visa grupė jame netilps.

Rodyti atsakymą Slėpti atsakymą

Originalią problemą galite peržiūrėti čia.

Rekomenduojamas: