Задача об изуродованной шахматной доске

Проблема с изуродованной шахматной доской Задача об изуродованной шахматной доске представляет головоломку, поставленную Максом Блэком в 1946 году.  Задача заключается […]

Проблема с изуродованной шахматной доской

  • Задача об изуродованной шахматной доске представляет головоломку, поставленную Максом Блэком в 1946 году. 
  • Задача заключается в покрытии 62 клеток на доске с помощью 31 костяшки домино размером 2×1. 
  • Задача неразрешима, так как удаление углов на шахматной доске приводит к неравенству количества клеток каждого цвета. 
  • Задача использовалась в автоматизированном мышлении, творчестве и философии математики. 
  • Решение задачи невозможно, так как каждая костяшка домино закрывает одну белую и одну черную клетку. 
  • Удаление двух противоположных квадратов приводит к неравенству количества квадратов каждого цвета и невозможности покрытия игрового поля. 
  • Задача об искалеченной шахматной доске связана с другими головоломками, такими как задача о вазире и теорема Де Брюйна. 

Полный текст статьи:

Задача об изуродованной шахматной доске — Википедия

Оставьте комментарий

Прокрутить вверх