Студентам и школьникам - помощь в учебе

Комбинаторика

Число в клетке указывает на количество способов, которыми ее можно пройти:

а) Сколькими способами можно пройти из А в В, если х = 3; х = 4;
б) Из А в В можно пройти N способами, найти число х.

а) Рассмотрим два простых случая (рис. 1 и 2)

Очевидно, что на рис. 1 число способов, которыми можно попасть из А в В равно m + n (по принципу сложения в комбинаторике), а на рисунке 2 – m × n (по принципу умножения в комбинаторике).

Поэтому в нашей задаче общее число способов, которыми можно попасть из А в В равно

При х = 3 получаем 1035 способов.

При х = 4 получаем 1380 способов.

б) Если число способов равно 7360, то х находим из уравнения



© 2008 - 2018 Mat-reshebnic.ru, все права защищены.

© Создание сайта IT Pegas Studio www.pegas-studio.net