На болоте в ряд стоят кочки, занумерованные натуральными числами (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
But the Ukraine Crisis Media Center's Tsekhanovska points out that communications are often down in zones most affected by the war, making this sort of cross-referencing a luxury many cannot afford. The picture was mixed overseas. Hong Kong’s Hang Seng Index fell 1.6%, under pressure from U.S. regulatory scrutiny on New York-listed Chinese companies. Stocks were more buoyant in Europe, where Frankfurt’s DAX surged 1.4%. Lastly, the web previews of t.me links have been given a new look, adding chat backgrounds and design elements from the fully-features Telegram Web client. Pavel Durov, Telegram's CEO, is known as "the Russian Mark Zuckerberg," for co-founding VKontakte, which is Russian for "in touch," a Facebook imitator that became the country's most popular social networking site. For tech stocks, “the main thing is yields,” Essaye said.
from jp
