group-telegram.com/compmathweekly/19
Last Update:
что делать с ответами?
начнем давайте с модельной задачи… вот хотя бы с теми же доминошками: посчитаем количество P(N) разбиений на доминошки прямоугольника 3×N
как объяснялось выше, на эти числа [вместе с количествами разбиений прямоугольников без угла] можно написать линейную рекурренту (она получается из того, что у правого края либо все доминошки горизонтальные, либо одна вертикальная), поэтому программирование не требуется и можно считать всё в экселе
хорошо, сделали файл, в котором посчитаны сколько-то первых значений P(N) — и что дальше?
можно построить график (см. картинку над постом), но на нем мало что видно: начало графика кажется совершенно горизонтальным, в конце резкий рост
выбранное представление данных пока не позволяет легко увидеть, что именно происходит
когда целые числа быстро растут, то совсем грубо можно смотреть просто на количество цифр в P(N) — ну или если не на таком детском языке, то можно говорить про логарифмическую шкалу для оси y
если это сделать и прострить график не P(2N), а log P(2N), то… ну это практически как маленькое чудо выглядит (и на школьников, вроде, производит некоторое впечатление)
продолжение следует
BY Компьютерная математика Weekly
Share with your friend now:
group-telegram.com/compmathweekly/19