Mail.RuПочтаМой МирОдноклассникиИгрыЗнакомстваНовостиПоискВсе проекты

5 задачек, связанных с шахматной доской

25.06.15

5 задачек, связанных с шахматной доской

Вот пять популярных задач, которые наверняка знакомы любителям шахмат:

1. Задача о ходе коня (англ. Knight’s tour) – это построение маршрута шахматного коня так, чтобы он по 1 разу прошел через все поля шахматной доски.

2. Задача о зёрнах на шахматной доске – это задача, в которой требуется посчитать, сколько зёрен поместится на шахматной доске, если положить на первую клеточку 1 зёрнышко, а на каждую следующую класть вдвое больше. Ответ - 18 446 744 073 709 551 615 зёрен!

3. Задача о 8 ферзях – это расстановка 8 ферзей на шахматной доске таким образом, чтобы ни один из них ни угрожал другому. Всего существует 92 таких расстановки.

4. Задача о независимости шахматных фигур – это задача для любой из шахматных фигур. Необходимо найти максимальное количество фигур, которое можно расставить на доске так, чтобы ни одна из них не угрожала другим. Например, слонов можно поместить 14, коней – 32 (догадались, при какой расстановке?), королей – 16.

5. Задача о неприкосновенном короле – это поиск ответа, всегда ли белые могут поставить мат, если не будут двигать короля, стоящего на c3, c6, f6 или f3. При этом у белых есть ферзь, а у чёрных остался только король. С помощью ЭВМ было доказано, что всегда, где бы ни стояли ферзь и чёрный король. Интересно, что при любом другом положении белого короля, если его не двигать, мат поставить нельзя (где бы не стоял чёрный).

Вернуться к новостям »

Опрос

Вам понравилась акция "10 недель - 10 призов"?
Да, очень
 35%
Нет, просто играю в свое удовольствие
 27%
А что, акция идет?
 11%
Уже выиграл приз
 0%
Не участвую я в ваших акциях
 16%
Спасибо за хорошие призы!
 11%
Всего проголосовало: 414
Опрос завершен.