Qual é o maior número de retângulos com comprimentos laterais inteiros e perímetro 10 que podem ser cortados de um pedaço de papel com largura 24 e comprimento 60?

Qual é o maior número de retângulos com comprimentos laterais inteiros e perímetro 10 que podem ser cortados de um pedaço de papel com largura 24 e comprimento 60?
Anonim

Responda:

#360#

Explicação:

Se um retângulo tiver perímetro #10# então a soma de seu comprimento e largura é #5#, dando duas opções com lados inteiros:

  • # 2xx3 # retângulo de área #6#
  • # 1xx4 # retângulo de área #4#

O pedaço de papel tem área # 24xx60 = 1440 #

Isso pode ser dividido em # 12xx20 = 240 # retângulos com lados # 2xx3 #.

Pode ser dividido em # 24xx15 = 360 # retângulos com lados # 1xx4 #

Portanto, o maior número de retângulos é #360#.

Responda:

#360#

Explicação:

Chamando #S = 60 xx 24 = 2 ^ 5 xx 3 ^ 2 xx 5 xx 1 # o problema pode ser declarado como

Determinar

#max n em NN ^ + #

de tal modo que

#n le S / (um cdot b) #

#a + b = 5 #

# {a, b} em {1,2,3,4} #

dando os pares viáveis

#{1,4},{2,3}# e o resultado desejado é

#n = 1440/4 = 360 #