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


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

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

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

Ре­ше­ние.

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

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

5 умно­жить на 5 умно­жить на 4 умно­жить на 4 умно­жить на 6=2400.

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

5 умно­жить на 5 умно­жить на 6 умно­жить на 6 умно­жить на 2=1800.

Всего по­лу­ча­ет­ся 2400 плюс 1800=4200 ва­ри­ан­тов рас­ста­нов­ки 6 кре­сти­ков.

 

Ответ: 4200.


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