O problema são os turistas cansados que precisam ficar em um acampamento

2024 Autor: Malcolm Clapton | [email protected]. Última modificação: 2023-12-17 04:08

Distribua o máximo de pessoas entre as barracas, observando as condições de instalação.

Um grupo de 25 turistas cansados quer acampar no lago. Eles não têm barracas próprias, mas podem chegar a 10. O dono do acampamento é um cara com peculiaridades. Ele apresenta as seguintes condições para o assentamento: não mais do que cinco pessoas podem viver em duas tendas. Qual é o maior número de campistas que podem acampar? Todo o grupo se encaixará nele?

Se houver uma entre as tendas em que quatro turistas se instalaram, então deve haver uma, e não mais do que uma pessoa deve viver em todas as outras tendas, de modo que a condição "não mais do que cinco pessoas em duas tendas" seja cumprida. Resumindo: uma barraca para quatro pessoas, nove barracas para solteiros. 4 + 9 = 13 pessoas no total.

Se houver uma entre as tendas em que três turistas se instalaram, então deve haver uma, e não mais do que duas pessoas devem viver em todas as outras, de modo que a condição "não mais do que cinco pessoas em quaisquer duas tendas" seja cumprida. Resumindo: uma barraca com três pessoas, nove barracas com duas pessoas. Total 3 + 9 × 2 = 21 pessoas.

Se não morarem mais do que duas pessoas em cada tenda, o número de turistas, neste caso, será de 10 × 2 = 20 pessoas.

Isso significa que no máximo 21 pessoas podem morar no acampamento. Todo o grupo não poderá se acomodar nele.

Mostrar resposta Ocultar resposta

O problema original pode ser visto aqui.