Отправляет email-рассылки с помощью сервиса Sendsay

Приглашение в мир математики

  Все выпуски  

Задача месяца от компании IBM


Задача месяца от IBM: ферзи на шахматной доске

Широко известна задача расположения восьми ферзей на шахматной доске так, чтобы они не угрожали друг другу. Один из вариантов её решения представлен ниже:

      Ф        
            Ф  
    Ф          
              Ф
  Ф            
        Ф      
Ф              
          Ф    

Требуется найти, какое наибольшее количество ферзей можно разместить на доске NxN так, чтобы каждый был под боем не более чем у одного ферзя. Требуется обосновать свой результат и найти требуемые расположения для досок 8х8 и 30х30. Решения должны предавтлять собой пары координат (х,у).

Отправляйте решение до первого августа по адресу webmaster@watson.ibm.com

Сайт конкурса IBM Research Ponder This (англ.яз.)

Сайт рассылки: Приглашение в мир математики


В избранное