ЛФК физ-ра. Наталья Штейнке ИСиТ-2131. I. Разложение функции в ряд Тригонометрические функции
Скачать 0.53 Mb.
|
I. Разложение функции в ряд «Тригонометрические функции». Задана функция и ее разложение в ряд. Численно убедиться в справедливости равенства, для чего для заданного значения аргумента вычислить значение функции при помощи стандартной функции языка и разложение с заданной погрешностью. Вывести также число итераций, необходимых для достижения заданной точности. 1) 2) «Квадратный корень». Составить программу, которая запрашивает число и вычисляет значение арифметического квадратного корня из этого числа, используя итерационную формулу Герона. II. Динамическое программирование «Задача о дорожке». Пусть есть дорожка шириной 2 и длиной N единиц. Нужно выложить ее тротуарной плиткой размера 1*2. Составить программу, которая определит количество различных способов. «Мячик на лесенке». На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Составить программу, которая определит количество всевозможных "маршрутов" мячика с вершины на землю. III. Задача Поля Дирака Как-то раз три рыбака отправились на рыбалку. Наловив рыбы, оставили ее в садке у озера и решили заночевать неподалеку. В полночь первому рыбаку приснился страшный сон, и он не смог снова заснуть. Не дожидаясь рассвета, он решил забрать свою долю улова и уйти домой, не будя товарищей. Но рыба никак не делилась на три части поровну, и ему пришлось выпустить одну в озеро, после чего он забрал свою треть и ушел. Похолодало, и через некоторое время, продрогнув до костей, проснулся второй рыбак. Думая, что проснулся первым, не дожидаясь рассвета, он решил забрать свою долю улова и уйти домой, не будя товарищей. Но рыба никак не делилась на три части поровну, и ему пришлось выпустить одну в озеро, после чего он забрал свою треть и ушел. Под утро, но еще до рассвета, третьему рыбаку позвонила жена и сказала, что очень соскучилась. Думая, что проснулся первым, не дожидаясь рассвета, он решил забрать свою долю улова и уйти домой, не будя товарищей. Но рыба никак не делилась на три части поровну, и ему пришлось выпустить одну в озеро, после чего он забрал свою треть и ушел. Сколько рыбы наловили рыбаки? Составить программу, которая находит все числа, являющиеся решением задачи Поля Дирака, в интервале от 1 до N. ? |