Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
основатель корпорации microsoft
родился в 1955 году в сиэтле (сша).
в 1973 году поступил в гарвардский университет, но был отчислен спустя 2 года. однако с 2007 года стал считаться выпускником гарвардского университета. решение вручить гейтсу диплом приняла администрация университета.
в 1975 году вместе с полом алленом основал корпорацию microsoft, которая со временем завоевала доминирующие позиции на рынке программного обеспечения. в 2006 году официально заявил о намерении отказаться от фактического руководства корпорацией, а в июне 2008 года покинул пост председателя совета директоров microsoft.
в период с 1996 по 2007 год и в 2009 году – самый богатый человек планеты по версии журнала forbes. его состояние в сентябре 2009 года оценивалось в 50 млрд долларов, уменьшившись на 7 млрд долларов по отношению к тому же месяцу предыдущего года из-за мирового финансового кризиса.
билл гейтс является одним из рекордсменов по размеру средств, переданных на благотворительность: в период с 1994 по 2010 г. он вложил в фонд билла и мелинды гейтс более 28 млрд долларов.
женат. имеет троих детей.
