261 lines
13 KiB
HTML
261 lines
13 KiB
HTML
<!DOCTYPE html>
|
|
<html lang="en">
|
|
<head>
|
|
<meta charset="utf-8" />
|
|
<meta name="author" content="Colin Hughes" />
|
|
<meta name="description" content="A website dedicated to the fascinating world of mathematics and programming" />
|
|
<meta name="keywords" content="programming,mathematics,problems,puzzles" />
|
|
|
|
<title>Problem 114 - Project Euler</title>
|
|
<link rel="shortcut icon" href="http://projecteuler.net/favicon.ico" />
|
|
<link rel="stylesheet" type="text/css" href="style_main.css" />
|
|
<link rel="stylesheet" type="text/css" href="style_light.css" />
|
|
<script type="text/x-mathjax-config">
|
|
MathJax.Hub.Config({
|
|
jax: ["input/TeX", "output/HTML-CSS"],
|
|
tex2jax: {
|
|
inlineMath: [ ["$","$"], ["\\(","\\)"] ],
|
|
displayMath: [ ["$$","$$"], ["\\[","\\]"] ],
|
|
processEscapes: true
|
|
},
|
|
"HTML-CSS": { availableFonts: ["TeX"] }
|
|
});
|
|
</script>
|
|
|
|
<script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS_HTML">
|
|
</script>
|
|
</head>
|
|
|
|
<body>
|
|
<div id="container">
|
|
|
|
<div id="nav" class="noprint">
|
|
<ul>
|
|
<li><a href="about" title="About" accesskey="h">About</a></li>
|
|
<li><a href="register" title="Register" accesskey="1">Register</a></li>
|
|
<li id="current"><a href="problems" title="Problems" accesskey="2">Problems</a></li>
|
|
<li><a href="login" title="Login" accesskey="3">Login</a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="info_panel"><a href="rss2_euler.xml"><img src="images/icon_rss.png" alt="RSS Feed" title="RSS Feed" /></a><a href="secure=beee9"><img src="images/icon_lock.png" alt="Use secure connection" title="Use secure connection" /></a></div>
|
|
|
|
<div id="logo" class="noprint">
|
|
<img src="images/pe_banner_light.png" alt="Project Euler .net" />
|
|
</div>
|
|
|
|
<div id="content">
|
|
<div style="text-align:center;" class="print"><img src="images/pe_banner.png" alt="projecteuler.net" style="border:none;" /></div>
|
|
<h2>Counting block combinations I</h2><div class="info" style="cursor:help;width:200px;margin-bottom:10px;"><h3>Problem 114</h3><span style="width:300px;color:#666;">Published on Friday, 17th February 2006, 06:00 pm; Solved by 5203</span></div>
|
|
<div class="problem_content" role="problem">
|
|
<p>A row measuring seven units in length has red blocks with a minimum length of three units placed on it, such that any two red blocks (which are allowed to be different lengths) are separated by at least one black square. There are exactly seventeen ways of doing this.</p>
|
|
|
|
<table cellpadding="5" cellspacing="1" border="0" align="center">
|
|
|
|
<tr>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td colspan="3" style="background-color:#cc0000"><img src="images/spacer.gif" width="66" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="3" style="background-color:#cc0000"><img src="images/spacer.gif" width="66" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
</tr>
|
|
|
|
<tr>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="3" style="background-color:#cc0000"><img src="images/spacer.gif" width="66" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="3" style="background-color:#cc0000"><img src="images/spacer.gif" width="66" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="3" style="background-color:#cc0000"><img src="images/spacer.gif" width="66" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
</tr>
|
|
|
|
<tr>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td colspan="3" style="background-color:#cc0000"><img src="images/spacer.gif" width="66" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="3" style="background-color:#cc0000"><img src="images/spacer.gif" width="66" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td colspan="4" style="background-color:#cc0000"><img src="images/spacer.gif" width="89" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="4" style="background-color:#cc0000"><img src="images/spacer.gif" width="89" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
</tr>
|
|
|
|
<tr>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="4" style="background-color:#cc0000"><img src="images/spacer.gif" width="89" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="4" style="background-color:#cc0000"><img src="images/spacer.gif" width="89" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td colspan="5" style="background-color:#cc0000"><img src="images/spacer.gif" width="112" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
</tr>
|
|
|
|
<tr>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="5" style="background-color:#cc0000"><img src="images/spacer.gif" width="112" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="5" style="background-color:#cc0000"><img src="images/spacer.gif" width="112" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td colspan="6" style="background-color:#cc0000"><img src="images/spacer.gif" width="135" height="20" alt="" /></td>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
</tr>
|
|
|
|
<tr>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td style="background-color:#000000"><img src="images/spacer.gif" width="20" height="20" alt="" /></td>
|
|
<td colspan="6" style="background-color:#cc0000"><img src="images/spacer.gif" width="135" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td>
|
|
<table cellspacing="1" cellpadding="0" border="1">
|
|
<tr>
|
|
<td colspan="7" style="background-color:#cc0000"><img src="images/spacer.gif" width="158" height="20" alt="" /></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td> </td>
|
|
</tr>
|
|
|
|
</table>
|
|
<p>How many ways can a row measuring fifty units in length be filled?</p>
|
|
<p class="info">NOTE: Although the example above does not lend itself to the possibility, in general it is permitted to mix block sizes. For example, on a row measuring eight units in length you could use red (3), black (1), and red (4).</p>
|
|
</div><br />
|
|
<br /></div>
|
|
|
|
|
|
|
|
|
|
|
|
<div id="footer" class="noprint">
|
|
<a href="copyright">Project Euler Copyright Information</a>
|
|
<!--/Creative Commons License--><!-- <rdf:RDF xmlns="http://web.resource.org/cc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#">
|
|
<Work rdf:about="">
|
|
<license rdf:resource="http://creativecommons.org/licenses/by-nc-sa/2.0/uk/" />
|
|
<dc:type rdf:resource="http://purl.org/dc/dcmitype/Text" />
|
|
</Work>
|
|
<License rdf:about="http://creativecommons.org/licenses/by-nc-sa/2.0/uk/"><permits rdf:resource="http://web.resource.org/cc/Reproduction"/><permits rdf:resource="http://web.resource.org/cc/Distribution"/><requires rdf:resource="http://web.resource.org/cc/Notice"/><requires rdf:resource="http://web.resource.org/cc/Attribution"/><prohibits rdf:resource="http://web.resource.org/cc/CommercialUse"/><permits rdf:resource="http://web.resource.org/cc/DerivativeWorks"/><requires rdf:resource="http://web.resource.org/cc/ShareAlike"/></License></rdf:RDF> -->
|
|
</div>
|
|
</div>
|
|
<div style="height:1px;"> </div></body>
|
|
</html> |