Probleem on väsinud turistides, kes peavad kämpingusse jääma
Probleem on väsinud turistides, kes peavad kämpingusse jääma
Anonim

Jaotage telkide vahel maksimaalne arv inimesi, järgides elama asumise tingimusi.

Probleem on väsinud turistides, kes peavad kämpingusse jääma
Probleem on väsinud turistides, kes peavad kämpingusse jääma

25-liikmeline väsinud turistide seltskond soovib järvel telkida. Oma telke neil pole, aga neid on lausa 10. Kämpingu omanik on veidrustega tüüp. Ta esitab elama asumiseks järgmised tingimused: üheski kahes telgis ei tohi elada rohkem kui viis inimest. Kui palju laagrilisi saab telkida kõige rohkem? Kas kogu grupp mahub sinna ära?

Kui telkide hulgas on üks, kuhu on end sisse seadnud neli turisti, siis peaks olema üks ja kõigis teistes telkides ei tohiks elada rohkem kui üks inimene, nii et tingimus "kahes telgis mitte rohkem kui viis inimest" on täidetud.. Alumine rida: üks telk nelja inimesega, üheksa telki üksikutega. 4 + 9 = kokku 13 inimest.

Kui telkide hulgas on üks, kuhu on end sisse seadnud kolm turisti, siis peaks olema üks ja kõigis teistes telkides ei tohiks elada rohkem kui kaks inimest, nii et tingimus "kahes telgis mitte rohkem kui viis inimest" on täidetud.. Alumine rida: üks telk kolme inimesega, üheksa telki kahe inimesega. Kokku 3 + 9 × 2 = 21 inimest.

Kui igas telgis ei ela rohkem kui kaks inimest, on turistide arv sel juhul 10 × 2 = 20 inimest.

See tähendab, et laagriplatsil saab elada maksimaalselt 21 inimest. Kogu grupp sinna ei mahu.

Näita vastust Peida vastus

Algset probleemi saab vaadata siit.

Soovitan: