Ang problema ay tungkol sa mga pagod na turista na kailangang manatili sa isang campsite
Ang problema ay tungkol sa mga pagod na turista na kailangang manatili sa isang campsite
Anonim

Ipamahagi ang maximum na bilang ng mga tao sa mga tolda, na sinusunod ang mga kondisyon para sa pag-aayos.

Ang problema ay tungkol sa mga pagod na turista na kailangang manatili sa isang campsite
Ang problema ay tungkol sa mga pagod na turista na kailangang manatili sa isang campsite

Isang grupo ng 25 pagod na turista ang gustong magkampo sa lawa. Wala silang sariling tent, pero kasing dami ng 10. Ang may-ari ng campsite ay isang lalaki na may quirks. Inilagay niya ang mga sumusunod na kondisyon para sa pag-aayos: hindi hihigit sa limang tao ang maaaring manirahan sa alinmang dalawang tolda. Ano ang pinakamalaking bilang ng mga camper na maaaring magkampo? Magkakasya ba ang buong grupo dito?

Kung mayroong isa sa mga tolda kung saan apat na turista ang nanirahan, dapat mayroong isa, at hindi hihigit sa isang tao ang dapat manirahan sa lahat ng iba pang mga tolda, upang ang kondisyon na "hindi hihigit sa limang tao sa alinmang dalawang tolda" ay matupad. Bottom line: isang tent na may apat na tao, siyam na tent na may mga single. 4 + 9 = 13 tao sa kabuuan.

Kung mayroong isa sa mga tolda kung saan tatlong turista ang nanirahan, dapat mayroong isa, at hindi hihigit sa dalawang tao ang dapat manirahan sa lahat ng iba pang mga tolda, upang ang kondisyon na "hindi hihigit sa limang tao sa alinmang dalawang tolda" ay matupad. Bottom line: isang tent na may tatlong tao, siyam na tent na may dalawang tao. Kabuuan 3 + 9 × 2 = 21 tao.

Kung hindi hihigit sa dalawang tao ang nakatira sa bawat tolda, ang bilang ng mga turista sa kasong ito ay magiging 10 × 2 = 20 tao.

Nangangahulugan ito na maximum na 21 tao ang maaaring manirahan sa campground. Ang buong grupo ay hindi maa-accommodate dito.

Ipakita ang sagot Itago ang sagot

Ang orihinal na problema ay maaaring matingnan dito.

Inirerekumendang: