сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

В клет­ча­том квад­ра­те 4 × 4 нужно по­ста­вить 5 кре­сти­ков так, чтобы в каж­дой стро­ке и каж­дом столб­це был хотя бы один кре­стик. Сколь­ко спо­со­бов это сде­лать?

Спрятать решение

Ре­ше­ние.

Из усло­вия сле­ду­ет, что в какой-то стро­ке a и в каком-то столб­це b по два кре­сти­ка (а в осталь­ных стро­ках и столб­цах  — по од­но­му). И стро­ка a, и стол­бец b вы­би­ра­ют­ся 4 спо­со­ба­ми. Далее воз­мож­ны два слу­чая.

Пер­вый. На пе­ре­се­че­нии a и b стоит кре­стик. Ещё по од­но­му кре­сти­ку из каж­дой линии вы­би­ра­ем 3 спо­со­ба­ми. Те­перь оста­лись не­за­ня­ты­ми две стро­ки и два столб­ца. На их пе­ре­се­че­нии остав­ши­е­ся кре­сти­ки рас­став­ля­ют­ся двумя спо­со­ба­ми. Итак, рас­ста­но­вок пер­во­го типа 4 умно­жить на 4 умно­жить на 3 умно­жить на 3 умно­жить на 2=288.

Вто­рой. На пе­ре­се­че­нии a и b нет кре­сти­ка. Тогда по два кре­сти­ка из каж­дой из этих двух линий вы­би­ра­ем тремя спо­со­ба­ми. Те­перь оста­лись не­за­ня­ты­ми толь­ко одна стро­ка и один стол­бец, на пе­ре­се­че­нии ко­то­рых нужно по­ста­вить кре­стик. Итак, рас­ста­но­вок вто­ро­го типа 4 умно­жить на 4 умно­жить на 3 умно­жить на 3=144. Всего по­лу­ча­ет­ся 288 плюс 144=432 ва­ри­ан­тов рас­ста­нов­ки 5 кре­сти­ков.

 

Ответ: 432.


Аналоги к заданию № 5535: 5541 Все