Информация об изменениях

Сообщение Re[2]: Поиск пути от 19.10.2015 16:12

Изменено 19.10.2015 16:14 olimp_20

Здравствуйте, Кодт, Вы писали:


К>pb..., 01

К>Вправо к b, 3*5, C(6,2)=15 < 18. Поэтому идём ко второму подмножеству путей, вниз к h, декрементируя I = 18-15 = 3.

Зачем вычислять I = 18-15 = 3, если для h N=M=4, поэтому C(6,3)=20>18 и значит надо выбирать h?
Re[2]: Поиск пути
Здравствуйте, Кодт, Вы писали:


К>pb..., 01

К>Вправо к b, 3*5, C(6,2)=15 < 18. Поэтому идём ко второму подмножеству путей, вниз к h, декрементируя I = 18-15 = 3.

Зачем вычислять I = 18-15 = 3, если для h N=M=4, поэтому C(6,3)=20>18 и значит надо выбирать h?
То есть по формулах понятно, что выйдет, но саму идею, если бы уточнили, то очень был благодарен.