<< к заданиям
Олимпиада начальной школы 2x2, 5 класс, 2010 год, 1 тур
дата проведения: 7 февраля 2010

Задача 11.

Незнайке поручили покрасить клетчатые ставни 2×2 (см. рисунок) на окнах нового дома в Цветочном городе.

Незнайка красит каждую клетку в один из трёх цветов.

  1. Сколько различных ставень он сможет получить?
  2. Сколько различных ставень он сможет получить, если ставни можно красить не более чем в два цвета?
  3. Сколько различных ставень он сможет получить, если ставни можно красить в два или три цвета, причём квадратики одного цвета не должны иметь общую сторону?

Ответ на Задачу 11.

Ответ: а) 81; б) 45; в) 18.

Решение:

а) Поскольку каждую клетку можно покрасить в один из трёх цветов, то для каждой клетки 3 варианта. Клеток 4. Поэтому всего 3×3×3×3.

б) Если цветов два, то для каждой клетки вариантов 2. Поэтому для фиксированных двух цветов вариантов 2×2×2×2=16. Способов, какими можно выбрать два цвета из трёх – 3. Поэтому вариантов 16×3. Однако мы три варианта сосчитали дважды – это варианты одноцветных ставень. Поэтому всего вариантов 45.

в) Если цветов два, то единственно возможный случай – это красить в один цвет диагонали. Тогда для любых двух фиксированных цветов вариантов 2, выбрать эти два цвета можно трёмя способами. Итого 6. Рассмотрим случай окраски в 3 цвета. Тогда возможен только вариант, что одна диагональ выкрашена в один цвет, а две другие клетки разного цвета. Зафиксируем эту диагональ. Тогда два варианта покрасить оставшиеся две клетки в два цвета. Возьмем другую диагональ – тоже два варианта. Всего 4 для каждого выбранного цвета диагонали. Получается вариантов 4×3=12 (так как три возможных цвета для диагонали). Плюс посчитанные ранее 6 вариантов.