<i>x . . <div class="fb2-code"><code><i>x . . <div class="fb2-code"><code>&lt;i&gt;x . . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x . . &amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;x . .&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
<i>x . . <div class="fb2-code"><code><i>x . . <div class="fb2-code"><code>&lt;i&gt;x . . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x . . &amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;x . .&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
<i>x . . <div class="fb2-code"><code><i>x . . <div class="fb2-code"><code>&lt;i&gt;x . . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x . . ж&amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;. .&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
Заменим ж на к или к и получим тот же результат. Покажите самостоятельно, что в конце концов получаются следующие схемы
<i>x x . <div class="fb2-code"><code><i>x x . <div class="fb2-code"><code>&lt;i&gt;x x . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x x . &amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;x x .&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
<i>x ж . <div class="fb2-code"><code><i>x ж . <div class="fb2-code"><code>&lt;i&gt;x ж . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x ж . &amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;x x .&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
<i>x к . <div class="fb2-code"><code><i>x к . <div class="fb2-code"><code>&lt;i&gt;x к . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x к . &amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;x . .&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
<i>x н . <div class="fb2-code"><code><i>x н . <div class="fb2-code"><code>&lt;i&gt;x н . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x н . &amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;x . .&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
<i>x . . <div class="fb2-code"><code><i>x . . <div class="fb2-code"><code>&lt;i&gt;x . . &lt;div class=&quot;fb2-code&quot;&gt;&lt;code&gt;&amp;lt;i&amp;gt;x . . ж&amp;lt;div class=&amp;quot;fb2-code&amp;quot;&amp;gt;&amp;lt;code&amp;gt;&amp;amp;lt;i&amp;amp;gt;к н&amp;amp;lt;/i&amp;amp;gt;&amp;lt;/code&amp;gt;&amp;lt;/div&amp;gt;&amp;lt;/i&amp;gt;&lt;/code&gt;&lt;/div&gt;&lt;/i&gt;</code></div></i></code></div></i>
Вам остается расставить сначала а, б, в, г, д, е вместо букв x, не возобновляя уже использованных пар, а затем расставить буквы з, и, л, м, о, п вместо точек, соблюдая то же правило. На моем компьютере это отнимает не более 3 минут.
Эффект впечатляющий. Здесь мы можем правильно оценить истинную природу комбинаторных задач. Они сложны — иначе говоря, они требуют много времени для вычислений (именно в этом смысле и употребляется слово «сложный» в информатике). Предварительное доказательство подходящих свойств позволяет избежать слишком большого числа попыток и, следовательно, уменьшить сложность. Остается только найти эти хорошие свойства…
Головоломка 26.
Пентамино является другим примером этого утверждения. Общая идея решения проста, если учесть все то, что вы уже сделали. Вы рассматриваете прямоугольную область, которая должна быть покрыта различными кусочками и в начале игры должна быть обозначена вами как пустая,
