Комбинаторика на Бельчонке: способы, вероятности, графы, турниры, клетки
Ошибка.
Попробуйте повторить позже
Сколькими способами можно поставить 
фишек на шахматную доску 
если фишки нельзя ставить на клетки, имеющие общую
сторону?
Источники:
Разобьём доску на 
квадратов 
В каждый квадрат можно поставить не больше двух фишек (по диагонали этого квадрата). Значит,
в каком-то из квадратов стоит одна фишка, в остальных по две фишки. Если в одном квадрате 
две фишки стоят на чёрных
полях, то и в соседнем квадрате две фишки также стоят на чёрных полях. В выделенном квадрате, если он не является
угловым, две возможных позиции, чтобы поставить одну фишку, но в двух угловых квадратах по три возможных позиции (см.
рисунок).
Столько же расстановок будет, если поставить две первые фишки в квадрате 
на белые поля. Таким образом, число возможных
расстановок равно 
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
