79d9012432
* fix(curriculum): tests quotes * fix(curriculum): fill seed-teardown * fix(curriculum): fix tests and remove unneeded seed-teardown
64 lines
1.3 KiB
Markdown
64 lines
1.3 KiB
Markdown
---
|
|
id: 5900f4341000cf542c50ff46
|
|
challengeType: 5
|
|
title: 'Problem 199: Iterative Circle Packing'
|
|
---
|
|
|
|
## Description
|
|
<section id='description'>
|
|
Three circles of equal radius are placed inside a larger circle such that each pair of circles is tangent to one another and the inner circles do not overlap. There are four uncovered "gaps" which are to be filled iteratively with more tangent circles.
|
|
|
|
|
|
|
|
At each iteration, a maximally sized circle is placed in each gap, which creates more gaps for the next iteration. After 3 iterations (pictured), there are 108 gaps and the fraction of the area which is not covered by circles is 0.06790342, rounded to eight decimal places.
|
|
|
|
|
|
What fraction of the area is not covered by circles after 10 iterations?
|
|
Give your answer rounded to eight decimal places using the format x.xxxxxxxx .
|
|
</section>
|
|
|
|
## Instructions
|
|
<section id='instructions'>
|
|
|
|
</section>
|
|
|
|
## Tests
|
|
<section id='tests'>
|
|
|
|
```yml
|
|
tests:
|
|
- text: <code>euler199()</code> should return 0.00396087.
|
|
testString: assert.strictEqual(euler199(), 0.00396087, '<code>euler199()</code> should return 0.00396087.');
|
|
|
|
```
|
|
|
|
</section>
|
|
|
|
## Challenge Seed
|
|
<section id='challengeSeed'>
|
|
|
|
<div id='js-seed'>
|
|
|
|
```js
|
|
function euler199() {
|
|
// Good luck!
|
|
return true;
|
|
}
|
|
|
|
euler199();
|
|
```
|
|
|
|
</div>
|
|
|
|
|
|
|
|
</section>
|
|
|
|
## Solution
|
|
<section id='solution'>
|
|
|
|
```js
|
|
// solution required
|
|
```
|
|
</section>
|