Нахождение путей
Добавлено: 26 апр 2015, 16:04
Здравствуйте, помогите решить: Вычислите количество путей из точки сетки с координатами (2, 3) в точку сетки с координатами (15, 15). Путь всегда идёт вверх и вправо.
Anik, а сколько их должно быть по-Вашему?Anik писал(а):Source of the post Чего-то здесь не то. Слишком большое количество путей.
Я под элементами понимал x и y. А вообще, все 25 элементов подразумеваются различными, Поэтому в комбинации. например: xxx подразумеваются различные элементы, обозначенные одной буквой x, тогда порядок следования трёх элементов действительно не важен. Нам остаётся узнать, каким образом двенадцать "различных элементов x, порядок следования которых не важен", можно разместить в 25 местах. Может быть я кого-то этим запутал, но я понял так.Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми.