Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Растение развивается следующим образом. Оно имеет стебель, который делится на две ветки, каждая ветка, в свою очередь, может разделиться на две или закончиться почкой. Назовем "нагрузкой" ветки количество почек, которые она поддерживает, то есть количество почек, которые питаются соком, проходящим через эту ветку. И назовем "удаленностью" почки количество веток, по которым должен пройти сок до нее от ствола. Если n - количество раздвоений веток у данного растения определенного типа, определите: a) количество веток данного растения; б) количество почек; в) покажите, что сумма нагрузок всех веток равна сумме удаленностей всех почек. Совет. Можно действовать по индукции, показывая, что если некоторый результат верен для данного растения, он будет верен и для растения, в котором почка заменена парой веток с почками на конце. |  |