Вопрос:

В каждой строке нужно разместить 2 горизонтальные доминошки. Рассмотрим одну строку из 8 клеток.

Ответ ассистента

Для нахождения количества способов расставить 2 непересекающиеся доминошки $1 \times 2$ в ряду из 8 клеток удобнее воспользоваться методом выбора позиций для них. 1. Пусть доминошки занимают всего $2+2=4$ клетки. Тогда остается $8-4=4$ свободных клетки. 2. Эти 4 клетки и 2 доминошки можно представить как 6 объектов: 4 «свободные клетки» и 2 «доминошки». 3. Задача сводится к тому, чтобы выбрать 2 позиции для доминошек из 6 доступных мест. 4. Количество способов выбрать 2 места из 6 определяется формулой сочетаний $C_n^k = \frac{n!}{k!(n-k)!}$: $$C_6^2 = \frac{6!}{2!(6-2)!} = \frac{6 \times 5}{2 \times 1} = 15$$ Таким образом, всего существует 15 способов, а не 10. Ваш метод перебора был неполным: вероятно, вы учитывали только варианты, где доминошки стоят вплотную или с одним промежутком, либо пропустили комбинации с несколькими свободными клетками между ними. Ответ: 15 способов.

Другие решения

Что ещё задавали пользователи