Дано клеточное поле 2 3. Сколькими методами можно закрасить клеточки

Дано клеточное поле 2 3. Сколькими методами можно закрасить клеточки этого поля так, чтоб никакие 2 закрашенные клетки не были примыкающими (по стороне)?

Задать свой вопрос
Sanek Shemetkin
Сколько клеток необходимо закрасить минимум?
1 ответ
1) По 1 клеточке - 6 вариантов. Так как их всего одна, то никакие две не являются соседними.
2) По 2 клеточки. Если одна угловая (4 варианта), то вторую можно закрасить 3 методами. На 1 рис. Они обозначены красноватыми.
Всего 12 вариантов.
3) По 2 клеточки. Если одна в середине (2 варианта), то вторую можно закрасить 2 методами. На 1 рис. они обозначены зеленоватыми.
Всего 4 варианта.
4) По 3 клетки - 2 варианта. Две в углах, 3-я на стороне.
На 2 рис. Они обозначены синими.
5) По 4 клетки - закрасить нельзя, обязательно будут соседи.
Итого 6 + 12 + 4 + 2 = 24 варианта.

Drok Miroslava
правильный ответ 17
Ромик Сапрун
Ну если убрать варианты по одной клеточке, то остается 18. Но все одинаково - там четное количество должно быть. 17 не может.
Виолетта Чеплевская
Смотрите, это мое решение! Осмотрим 2 серединные клеточки. Если желая бы одна из их занята, то закрашенными из оставшихся могут быть только 2 клеточки, при этом самостоятельно друг от друга. В этом случае выходит 222=8 вариантов. Если они не заняты, то для каждой оставшейся "доминошки" есть 3 варианта покраски - итого 33=9. Значит, всего вариантов по правилу суммы будет 8+9=17.
Таисия Пукова
Вероятно, у меня на 1 рисунке какие-то варианты будут повторяться. Если их бросить по 1, получится 17 различных. Я не инспектировал.
Агата Закроенко
На 2 рисунке все верно. Один вариант - голубые, 2-ой вариант - пустопорожние.
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт