Files
freeCodeCamp/curriculum/challenges/portuguese/10-coding-interview-prep/project-euler/problem-116-red-green-or-blue-tiles.md

2.2 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3e01000cf542c50fef3 Problema 116: Azulejos vermelhos, verdes ou azuis 5 301742 problem-116-red-green-or-blue-tiles

--description--

Uma fileira de cinco azulejos quadrados pretos deve ser substituída por azulejos oblongos coloridos, escolhidos entre vermelho (comprimento dois), verde (comprimento três), ou azul (comprimento quatro).

Se forem escolhidos os azulejos vermelhos, haverá exatamente sete maneiras de fazer isso.

Formas possíveis de colocar um oblongo vermelho em uma linha com comprimento de cinco unidades

Se escolhermos os blocos verdes, há três maneiras de fazer isso.

Formas possíveis de colocar um oblongo verde em uma linha com comprimento de cinco unidades

E se os blocos azuis forem escolhidos, há duas maneiras de fazer isso.

Formas possíveis de colocar um oblongo azul em uma linha com comprimento de cinco unidades

Assumindo que as cores não podem ser misturadas, há 7 + 3 + 2 = 12 maneiras de substituir os blocos pretos em sequência, medindo cinco unidades de comprimento. De quantas maneiras diferentes os azulejos pretos em uma fileira medindo cinquenta unidades de comprimento podem ser substituídos, se as cores não podem ser misturadas e pelo menos um azulejo colorido deve ser usado?

Observação: este problema está relacionado ao Problema 117.

--hints--

redGreenBlueOne() deve retornar 20492570929.

assert.strictEqual(redGreenBlueOne(), 20492570929);

--seed--

--seed-contents--

function redGreenBlueOne() {

  return true;
}

redGreenBlueOne();

--solutions--

// solution required