Две верхние строчки соответствуют коэффициентам для (a+b)⁰ и (a+b)¹. Нумеруются строки в треугольнике с нулевой, чтобы номер совпадал со степенью, в которую возводили двучлен.
Как же получить следующую строку? По краям пишем единички, а любое значение в середине равно сумме двух чисел над ним. Подвигать ползунок и посмотреть на этот процесс можно тут.
У треугольника Паскаля целый вагон великолепных свойств, обязательно ещё вернёмся к нему.
Итак, зная коэффициенты в седьмой строке, можно получить восьмую:
1 8 28 56 70 56 28 8 1.
И именно в восьмой строке скрыт ответ на исходную задачу: попасть в нужную точку B можно с перекрёстков со значениями 7 и 21, складываем их и получаем 28. Конечно, получить 28 можно было и не выписывая весь треугольник. И даже не зная о его существовании. :)
В каждой ситуации выбирайте свой способ решения. Наиболе оптимальным здесь является комбинаторный — о нём расскажем в другой раз!
Однако если задача стоит в перемножении многочленов — треугольник Паскаля просто незаменим! Для тренировки предланаем вам с его помощью вычислить разложение (a+b)⁹ и (a+b)¹⁰.
Ответы, как всегда, оставляйте под скрытым текстом.
Post #208
3.26K

- 👍 9
- 🎉 2
- 🤔 1
- 👌 1