openct-tasks/bebras/2016/2016-FR-03-balanced-trees/index_en.html

141 lines
7.6 KiB
HTML

<!doctype html>
<html>
<head>
<meta charset="utf-8">
<title>2016-FR-03</title>
<link class="module" rel="stylesheet" href="../../../_common/modules/pemFioi/taskStyles-0.1.css" id="http://www.france-ioi.org/modules/pemFioi/taskStyles-0.1.css">
<script class="module" type="text/javascript" src="../../../_common/modules/ext/jquery/1.7/jquery.min.js" id="http://code.jquery.com/jquery-1.7.1.min.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/ext/jquery-ui/jquery.ui.touch-punch.min.js" id="jquery.ui.touch-punch.min.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/ext/raphael/2.2.1/raphael.min.js" id="http://cdnjs.cloudflare.com/ajax/libs/raphael/2.2.1/raphael.min.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/ext/json/json2.min.js" id="https://github.com/douglascrockford/JSON-js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/beav-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/beav-1.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/beaver-task-2.0.js" id="http://www.france-ioi.org/modules/pemFioi/beaver-task-2.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/simulation-2.0.js" id="http://www.france-ioi.org/modules/pemFioi/simulation-2.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/raphaelFactory-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/raphaelFactory-1.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/delayFactory-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/delayFactory-1.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/simulationFactory-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/simulationFactory-1.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/grid-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/grid-1.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/graph-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/graph-1.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/visual-graph-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/visual-graph-1.0.js"></script>
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/graph-mouse-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/graph-mouse-1.0.js"></script>
<script class="remove" type="text/javascript" src="../../../_common/modules/integrationAPI.01/installationAPI.01/pemFioi/installation.js" id="http://www.france-ioi.org/modules/integrationAPI.01/installationAPI.01/pemFioi/installation.js"></script>
<script class="proxy module" type="text/javascript" src="../../../_common/modules/integrationAPI.01/official/platform-pr.js" id="http://www.france-ioi.org/modules/integrationAPI.01/official/platform-pr.js"></script>
<script class="stdButtonsAndMessages module" type="text/javascript" src="../../../_common/modules/integrationAPI.01/installationAPI.01/pemFioi/buttonsAndMessages.js" id="http://www.france-ioi.org/modules/integrationAPI.01/installationAPI.01/pemFioi/buttonsAndMessages.js"></script>
<script class="remove" type="text/javascript" src="../../../_common/modules/integrationAPI.01/official/miniPlatform.js" id="http://www.france-ioi.org/modules/integrationAPI.01/official/miniPlatform.js"></script>
<script>
var stringsLanguage = 'en';
</script>
<script class="remove" type="text/javascript">
var json = {
"id": "http://castor-informatique.fr/tasks/2016/2016-FR-03-balanced-trees/",
"language": "en",
"version": "en.01",
"authors": "Mathias Hiron, France-ioi",
"translators": [],
"license": "CC BY-SA 3.0",
"taskPathPrefix": "",
"modulesPathPrefix": "",
"browserSupport": [],
"fullFeedback": true,
"acceptedAnswers": [],
"usesRandomSeed": false
};
</script>
<script type="text/javascript">
var taskStrings = {
edgesCount: "Arrows added",
verticesLeftCount: "Diconnected Cirlces",
reachError: "The highlighted circle is not connected to the Beaver circle.",
numError: "Too many arrows.",
degreeError: "The highlighted circle has too many arrows.",
depthError: "Attention: the red path is too long.",
existsError: "There is already an arrow between these circles.",
removeError: "Cannot remove this arrow.",
congratulations: "Congratulations, you did it."
};
</script>
<script type="text/javascript" src="task.js"></script>
<style>
#anim_container {
text-align: center;
}
#anim {
display: inline-block;
}
#feedback {
height: 1em;
margin-top: 0.3em;
margin-bottom: 0.3em;
text-align: center;
font-weight: bold;
color: #CC8844;
}
#control, #control table {
text-align: center;
margin: 20px auto;
}
#control table td {
width: 180px;
}
#control table td span {
font-size: 20px;
}
</style>
</head>
<body>
<div id="task">
<h1>Circles and Arrows</h1>
<div id="tabsContainer"></div>
<div id="taskContent">
<p>
Add <span class="easy medium">6</span><span class="hard">14</span> arrows to the diagram below, so that:
<ul>
<li>Beaver can go to any circle by following <span class="easy">the arrows</span><span class="medium"> two arrows or less</span><span class="hard"> three arrows or less</span>.</li>
<li class="medium hard">No more than two arrows should start from a circle.</li>
</ul>
</p>
<p>
Click on any two circles to add an arrow between them.
</p>
<p>
Click on an arrow to remove it.
</p>
<div id="anim_container">
<div id="anim"></div>
<div id="feedback"></div>
</div>
<div id="control">
<table>
<tr>
<td>
<span id="edges"></span>
</td>
<td>
<span id="verticesLeft"></span>
</td>
<td>
<input type="button" value="Try" id="execute" />
</td>
</tr>
</table>
</div>
<img src="icon.png" style="display:none">
<img src="castor.png" style="display:none">
</div>
</div><!-- task -->
<div id="solution">
<h2>Solution</h2>
[]
<h2>C'est de l'informatique !</h2>
<p>Dans ce sujet, on pouvait simuler l'exécution d'un programme dans sa tête, afin d'éviter de perdre du temps à exécuter le programme de nombreuses fois.</p>
<p>Arriver à imaginer les étapes qui vont être effectuées est très utile en général pour un programmeur.</p>
</div> <!-- task-solution -->
</body>
</html>