пастух хочет огородить поле, он обязан использовать все 8 переносных перегородок.

Пастух желает огородить поле, он обязан использовать все 8 переносных перегородок. найди все вероятные поля, которые он может огородить.

Задать свой вопрос
Инна Бринжак
Если использовать все 8 перегородок, то получается 7 вариантов огораживаний.
Даниил Хомятов
а сможете показать как конкретно
Валерий Куховаренко
Покажите как плиз
1 ответ

Хозяева, что я не разумею ? Здесь мы подразумеваем только вариант, когда ВСЕ 8 загородок используются. Вариантов, когда употребляются в том числе и меньше перегородок, будет побольше...

1. Если само огораживание занимает одну клеточку, то получается оградить только одну клеточку одна пустая клеточка, окруженная 8 заполненными перегородками клеточками. Таких методов можно сделать 16. 
2. Ежели ограждение не занимает клеточку, и ложится на сторону хоть какого из квадратов, то есть варанты:
а) огораживать 3Х1 24 вертикальных и 24 горизонтальных (итого 48)
б) 25 вариантов огораживания поля 2Х2
в) две отдельные клеточки, не имеющие общих сторон. Здесь посложней задачка выходит. Число всех комбинаций одинаково С_36^2=36!/(2!(36-2)!)=630. Но надо ещё отнять варианты, когда они сливаются. 8 вариантов на углах +16*3 на гранях и плюс 16*4 снутри. Итого выходит 630-16*3-16*4-8=510
г) слагать буковкой Г. Здесь попроще будет считать По 25 вариантов на каждый букву Г, а поворачивать их можно 4 методами. Итого будет 100 вариантов...

Подытожим. Мы считаем, что употребляются ВСЕ 8 огораживаний.
При варианте 1, само огораживание занимает одну клеточку, имеем 16 вариантов.
При варианте 2, когда огораживание не занимает клеточку, и ложится на сторону хоть какого из квадратов, имеем
48+25+510+100=683.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт