Задача 103809

Темы:    [ Правило произведения ] [ Мощность множества. Взаимно-однозначные отображения ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 2+ Классы: 7

Условие

Сколькими способами можно прочитать в таблице слово
  а)  КРОНА,
  б)  КОРЕНЬ,
начиная с буквы "K" и двигаясь вправо или вниз?

Подсказка

Запишите каждый путь последовательностью нулей и единиц.

Решение

а) См. задачу 35547.

б) Если читать слово с конца, мы получим задачу, аналогичную а).

Ответ

а) 16;  б) 32 способами.

Источники и прецеденты использования

олимпиада
Название	Математический праздник
год
Год	1996
класс
	1
Класс	7
задача
Номер	4