На болоте в ряд стоят кочки, занумерованные натуральными числами (0,1,2,3,...). Маленькая лягушка умеет прыгать с кочки k на кочку k+1 или k+2. Большая лягушка умеет прыгать с кочки k на кочку с любым номером, большим или равным k+2. Докажите, что количество способов, которым маленькая лягушка сможет добраться с кочки 0 до кочки n, равно количеству способов, которым большая лягушка сможет добраться с кочки 0 до кочки n+2.
Меня очаровало, что хотя вопрос про маленькую лягушку - это даже не задача, это баян, можно построить очень естественную биекцию между путешествиями обеих лягушечек. Интересно, обобщается ли это дело как-то симпатично? 🤔
На болоте в ряд стоят кочки, занумерованные натуральными числами (0,1,2,3,...). Маленькая лягушка умеет прыгать с кочки k на кочку k+1 или k+2. Большая лягушка умеет прыгать с кочки k на кочку с любым номером, большим или равным k+2. Докажите, что количество способов, которым маленькая лягушка сможет добраться с кочки 0 до кочки n, равно количеству способов, которым большая лягушка сможет добраться с кочки 0 до кочки n+2.
Меня очаровало, что хотя вопрос про маленькую лягушку - это даже не задача, это баян, можно построить очень естественную биекцию между путешествиями обеих лягушечек. Интересно, обобщается ли это дело как-то симпатично? 🤔
BY Анси логика
Warning: Undefined variable $i in /var/www/group-telegram/post.php on line 260
Investors took profits on Friday while they could ahead of the weekend, explained Tom Essaye, founder of Sevens Report Research. Saturday and Sunday could easily bring unfortunate news on the war front—and traders would rather be able to sell any recent winnings at Friday’s earlier prices than wait for a potentially lower price at Monday’s open. Elsewhere, version 8.6 of Telegram integrates the in-app camera option into the gallery, while a new navigation bar gives quick access to photos, files, location sharing, and more. "We as Ukrainians believe that the truth is on our side, whether it's truth that you're proclaiming about the war and everything else, why would you want to hide it?," he said. The regulator took order for the search and seizure operation from Judge Purushottam B Jadhav, Sebi Special Judge / Additional Sessions Judge. Russian President Vladimir Putin launched Russia's invasion of Ukraine in the early-morning hours of February 24, targeting several key cities with military strikes.
from hk
