На болоте в ряд стоят кочки, занумерованные натуральными числами (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
READ MORE In a message on his Telegram channel recently recounting the episode, Durov wrote: "I lost my company and my home, but would do it again – without hesitation." In 2018, Russia banned Telegram although it reversed the prohibition two years later. Again, in contrast to Facebook, Google and Twitter, Telegram's founder Pavel Durov runs his company in relative secrecy from Dubai. The news also helped traders look past another report showing decades-high inflation and shake off some of the volatility from recent sessions. The Bureau of Labor Statistics' February Consumer Price Index (CPI) this week showed another surge in prices even before Russia escalated its attacks in Ukraine. The headline CPI — soaring 7.9% over last year — underscored the sticky inflationary pressures reverberating across the U.S. economy, with everything from groceries to rents and airline fares getting more expensive for everyday consumers.
from kr
