25 шахматных коней

*

Сложность: 

На каждой клетке шахматной доски размером 5 × 5 стоит конь. Можно ли одновременно делать ход всеми 25 конями так, чтобы после хода все 25 клеток мини-доски снова оказались занятыми? Каждый конь ходит, как обычно: на два поля в одном направлении, после чего поворачивается на 90° и «приземляется» на соседнем поле.

Решение

25 коней не могут одновременно перейти с одного поля мини-доски 5 × 5 на другое. Это легко доказать с помощью проверки на чётность. Конь всегда ходит с поля одного цвета на поле другого цвета. Доска 5 × 5имеет 13 полей одного цвета и 12 полей другого. Ясно, что 13 коней не могут пойти на 12 полей так, чтобы по крайней мере два из них не оказались на одном и том же поле. Приведённое доказательство применимо ко всем доскам с нечётным числом полей.




Комментарии

решить головоломку

In addition timeouts are not just for children theyre for adults too.King and Straus et al The Social Medicine ReaderSuch prioritizing was common when vast numbers of wounded overwhelmed acutely limited medical care.Side effects include myelosuppression alopecia and nerve damage. <a href=http://clomiphene60pills25mg.com>ordering tamoxifen and clomid</a> FSH .d.Together behavior and social factors account for about percent of premature mortality. <a href=http://buykamagraquick.com>online kamagra mumbai</a> b.What is asymmetry symphysis A symphysis is a joint in which the bony surfaces are rmly united by a layer of brocartilage.Heat removedhormone secreted by the pituitary gland to stimulate maturation of the egg cell ovumThis is done by means of small calcium carbonate crystals called otoconia embedded in a fibrous matrix coupled to sensory cells. <a href=http://buyfurosemidetablets.com>buy cheap furosemide</a> Pulmonary function of the male COPD group according to GOLD classification Evaluation of IIEF scores showed thatDigestive enzymes break down complex foods to simpler substances.Intermediate and highgrade NHLs may be curable with aggressive treatments but if complete remission is not achieved survival is usually less than years.In there was a new approach to the start to life too with Patrick Steptoe Robert Edward and the first testtube IVF babies.Destruction of old erythrocytes by macrophages.The scales of time and voltage are typical of most neurons. <a href=http://buyfinasteridenorx.com>cheap propecia online uk</a> Effective social support during pregnancy may buffer adverse effects of maternal psychological distress on fetal development but the biobehavioral mechanisms of this protective advantage are unclear.HIV needs protease to reproduce.qid four times a day quater in die q.CONTAGION A living thing usually a microbe that can spread between people to cause disease. <a href=http://buysildenafilcitrate100mguk.com>generic viagra levitra</a> Children who are born with a condition of muscle deterioration and wasting have winged scapulaeJ.

If time is money you've made me a welethiar woman.

Добавить комментарий

Plain text

  • Запрещены тэги HTML.
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Строки и параграфы переносятся автоматически.