ContextQMD
Back to Freecodecamp

Problem 45: Triangular, pentagonal, and hexagonal

curriculum/challenges/english/blocks/project-euler-problems-1-to-100/5900f3991000cf542c50feac.md

latest1.9 KB
Original Source

--description--

Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:

<div style='display: inline-grid; text-align: center; grid-template-columns: 135px 135px 260px; grid-template-rows: auto;'><div>Triangle</div><div>T<sub>n</sub>=<var>n</var>(<var>n</var>+1)/2</div><div>1, 3, 6, 10, 15, ...</div></div> <div style='display: inline-grid; text-align: center; grid-template-columns: 135px 135px 260px; grid-template-rows: auto;'><div>Pentagonal</div><div>P<sub>n</sub>=<var>n</var>(3<var>n</var>−1)/2</div><div>1, 5, 12, 22, 35, ...</div></div> <div style='display: inline-grid; text-align: center; grid-template-columns: 135px 135px 260px; grid-template-rows: auto;'><div>Hexagonal</div><div>H<sub>n</sub>=<var>n</var>(2<var>n</var>−1)</div><div>1, 6, 15, 28, 45, ...</div></div>

It can be verified that T<sub>285</sub> = P<sub>165</sub> = H<sub>143</sub> = 40755.

Find the next triangle number that is also pentagonal and hexagonal.

--hints--

triPentaHexa(40756) should return a number.

js
assert(typeof triPentaHexa(40756) === 'number');

triPentaHexa(40756) should return 1533776805.

js
assert.strictEqual(triPentaHexa(40756), 1533776805);

--seed--

--seed-contents--

js
function triPentaHexa(n) {

  return true;
}

triPentaHexa(40756);

--solutions--

js
function triPentaHexa(n) {
  function triangular(num) {
  return (num * (num + 1)) / 2;
}

function isPentagonal(num) {
  // Formula found by completing the square and
  // solving for n.
  const n = (Math.sqrt((24 * num) + 1) + 1) / 6;
  return n % 1 === 0;
}

  function isHexagonal(num) {
  // Formula found by completing the square and
  // solving for n.
  const n = Math.sqrt(0.5 * (num + (1 / 8))) + 0.25;
 return n % 1 === 0;
}

let iTri = n;
let tri;
let found = false;
while (!found) {
  iTri++;
  tri = triangular(iTri);
  if (isPentagonal(tri) && isHexagonal(tri)) {
    found = true;
    }
  }
  return tri;
}