Files
freeCodeCamp/curriculum/challenges/portuguese/10-coding-interview-prep/project-euler/problem-155-counting-capacitor-circuits.md

1.9 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4081000cf542c50ff1a Problema 155: Contagem de circuitos de capacitor 5 301786 problem-155-counting-capacitor-circuits

--description--

Um circuito elétrico usa exclusivamente capacitores idênticos de mesmo valor C.

Os capacitores podem ser conectados em série ou em paralelo para formar subunidades, as quais podem então ser conectadas em série ou em paralelo com outros capacitores ou outras subunidades para formar subunidades maiores e assim por diante até um circuito final.

Utilizando este procedimento simples e com n capacitores idênticos, podemos fazer circuitos que tenham um intervalo de capacitâncias total diferentes. Por exemplo, usando até n = 3 capacitores de 60 μF cada, podemos obter os seguintes 7 valores distintos de capacitância total:

circuitos de exemplo com até três capacitores, cada um com 60 μF

Se considerarmos D(n) o número de valores de capacitância total distintos que podemos obter ao usar até n capacitores de valor igual e o procedimento simples descrito acima, temos: D(1) = 1, D(2) = 3, D(3)=7, \ldots

Encontre D(18).

Lembrete: Ao conectar os capacitores C_1, C_2 e assim por diante em paralelo, a capacitância total é C_T = C_1 + C_2 + \cdots, enquanto, ao conectá-los em série, a capacitância geral é dada por: \frac{1}{C_T} = \frac{1}{C_1} + \frac{1}{C_2} + \cdots.

--hints--

capacitanceValues() deve retornar 3857447.

assert.strictEqual(capacitanceValues(), 3857447);

--seed--

--seed-contents--

function capacitanceValues() {

  return true;
}

capacitanceValues();

--solutions--

// solution required