Сколькими способами можно расположить 4 шашки на нарисованной доске так, чтобы никакие две из них не находились в одном ряду или одной колонке? (A)64; (B)
28; (C) 16;
(D) 8; (E)4.
Начнем перебирать варианты по столбцам слева направо: 1. Располагаем первую шашку в первом столбце – 2 варианта (шашка может лежать или в верхней или в нижней клеточке) .
2. Располагаем вторую шашку во втором столбце – 3-1=2, (2 варианта) где 3 – высота столбца, а 1- количество уже занятых строк.
3. В третьем – 4-2=2 (аналогично). 4. В четвертом – 5-3=2 (аналогично). Итого 2*2*2*2=16. Верный ответ - (С).
Начнем перебирать варианты по столбцам слева направо: