ปัญหาคือนักท่องเที่ยวเบื่อที่ต้องอยู่ในแคมป์
ปัญหาคือนักท่องเที่ยวเบื่อที่ต้องอยู่ในแคมป์
Anonim

แจกจ่ายจำนวนคนสูงสุดในเต็นท์โดยปฏิบัติตามเงื่อนไขการปักหลัก

ปัญหาคือนักท่องเที่ยวเบื่อที่ต้องอยู่ในแคมป์
ปัญหาคือนักท่องเที่ยวเบื่อที่ต้องอยู่ในแคมป์

กลุ่มนักท่องเที่ยวที่เหนื่อยล้า 25 คนต้องการตั้งแคมป์ในทะเลสาบ พวกเขาไม่มีเต๊นท์เป็นของตัวเอง แต่มีมากถึง 10 เต๊นท์ เจ้าของที่ตั้งแคมป์เป็นคนนิสัยใจคอ เขาเสนอเงื่อนไขต่อไปนี้สำหรับการปักหลัก: ไม่เกินห้าคนสามารถอาศัยอยู่ในเต็นท์สองหลัง จำนวนค่ายที่สามารถแคมป์ได้มากที่สุดคือเท่าไร? จะเข้ากลุ่มกันครบมั้ย?

หากมีหนึ่งในเต็นท์ที่นักท่องเที่ยวสี่คนได้ตั้งถิ่นฐานแล้วควรมีหนึ่งและไม่เกินหนึ่งคนควรอาศัยอยู่ในเต็นท์อื่น ๆ ทั้งหมดเพื่อให้เป็นไปตามเงื่อนไข "ไม่เกินห้าคนในสองเต็นท์". บรรทัดด้านล่าง: หนึ่งเต็นท์สำหรับสี่คน เก้าเต็นท์กับคนโสด 4 + 9 = ทั้งหมด 13 คน

หากมีหนึ่งในเต็นท์ที่นักท่องเที่ยวสามคนตั้งถิ่นฐานแล้วควรมีหนึ่งและไม่เกินสองคนควรอาศัยอยู่ในเต็นท์อื่น ๆ ทั้งหมดเพื่อให้เป็นไปตามเงื่อนไข "ไม่เกินห้าคนในสองเต็นท์". บรรทัดด้านล่าง: หนึ่งเต็นท์สำหรับสามคน เก้าเต็นท์สำหรับสองคน รวม 3 + 9 × 2 = 21 คน

หากแต่ละเต็นท์พักไม่เกินสองคน จำนวนนักท่องเที่ยวในกรณีนี้จะเท่ากับ 10 × 2 = 20 คน

ซึ่งหมายความว่าสามารถอาศัยอยู่บนที่ตั้งแคมป์ได้สูงสุด 21 คน ทั้งกลุ่มจะไม่สามารถรองรับได้

แสดงคำตอบ ซ่อนคำตอบ

สามารถดูปัญหาเดิมได้ที่นี่