1. Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. (Таблица сверху)
2. Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Исходные данные записаны в файле 18-9.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ.
Исходные данные записаны в файле 18-0.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
3. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 25. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 25 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 24.
Найдите минимальное значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети?
4. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 25. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 25 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 24.
Сколько существует значений S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
4. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в кучу один камень;
б) добавить в кучу два камня;
в) добавить в кучу три камня;
г) увеличить количество камней в куче в два раза.
Игра завершается в тот момент, когда количество камней в куче превышает 33. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 34 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 33.
Найдите значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети?
6. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в кучу один камень;
б) добавить в кучу два камня;
в) добавить в кучу три камня;
г) увеличить количество камней в куче в два раза.
Игра завершается в тот момент, когда количество камней в куче превышает 33. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 34 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 33.
Найдите значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Метод Ньютона (метод Ньютона-Рафсона, метод касательных) требует для нахождения корня нелинейного уравнения выполнения достаточно большого количества условий. В качестве компенсации он (в общем случае) сходится быстрее любого другого численного метода нахождения корня уравнения F(x)=0. Для функции F(x) должен быть определен интервал изоляции корня [a;b], такой что на нем: а) F(a) и F(b) имеют разные знаки; б) F(x) определена и непрерывна; в) F'(x) ≠ 0 г) F"(x) определена всюду и имеет постоянный знак
1. Перепишем уравнение в более привычном виде и сделаем преобразования, необходимые для нахождения интервала изоляции корня [a;b], а также проверки выполнения на нем условий а) - г)
Степенная функция при натуральном основании и вещественном показателе степени всюду положительна, является непрерывной и монотонно возрастающей. Комбинация показательных функций будет также обладать этими свойствами. При х=0 (считать удобно) F(x) = 11+3-0.9 = 13.1 При х=-1 (тоже удобно) F(x) = 11/20 +3/5 - 9/10 = 1/4 (почти ноль!) При х=-2 F(x) = 11/400 + 3/25 - 9/10 = -301/400 ≈ - 0.7525 Условие а) выполнено, интервал изоляции корня найден, a=-2, b=-1. Прочие условия на этом интервале также выполняется в соответствии с написанным выше.
2. В качестве начального приближения выберем точку, находящуюся в середине интервала изоляции. х₀ = -1.5
4. Определим условие завершения поиска корня. В соответствии с известной формулой (например, см. стр. 41 в книге Гловацкая А.П. Методы и алгоритмы вычислительной математики. Учеб. пособие для вузов. - М.: Радио и связь, 1999), длина интервала изоляции корня связана с погрешностью следующим образом: F'(a) = 11/400*ln(20)+3/25*ln(5) ≈ 0.275515187014827; F"(b) = 11/20*ln(20)²+3/5*ln(5)² ≈ 6.49010075653527 Величина интервала для х при ε=10⁻⁶ будет составлять приблизительно 0.0002914.
5. Составим программу на языке программирования PascalABC.NET 3.3. и найдем корень уравнения.
// PascalABC.NET 3.3, сборка 1579 от 18.11.2017 // Внимание! Если программа не работает, обновите версию!
begin var f:real->real:=x->11*Power(20,x)+3*Power(5,x)-0.9; var f1:real->real:=x->11*Power(20,x)*Ln(20)+3*Power(5,x)*Ln(5); var f2:real->real:=x->11*Power(20,x)*Sqr(Ln(20))+3*Power(5,x)*Sqr(Ln(5)); var (a,b,eps):=(-2.0,-1.0,1e-6); var d:=Sqrt(2*f1(a)*eps/f2(b)); var xn1:=(a+b)/2; var xn:real; repeat (xn,xn1):=(xn1,xn-f(xn)/f1(xn)); until Abs(xn-xn1)<=d; Writeln(xn1:0:6); end.
Польза: Домашку можно списать))) 1. Можно быстро узнать необходимую информацию; 2. Можно общаться с людьми из других мест; 3. Продвигать бизнес(реклама, видеоконтент и т.д.); 4. Можно заработать много денег, ведя блог или канал 5. Через тот же блог или канал можно творчески самовыражаться.
Вред: 1. Вред компьютера и др. гаджетов для зрения 2. Зависимость от соц. сетей(лайков, комментов,репостов); 3. Трата времени впустую в ленте вк и инст; 4. Через интернет за нами всеми могут тайно следить, что нарушает наши права 5. Распространение контента 18+(жестокость, насилие и тд, вы поняли)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
![\displaystyle |x_{n+1}-x_n|\leq\sqrt{ \frac{2m\epsilon}{M}}, \\ \displaystyle m=|min(F'[a,b]|, \quad M=|max(F''[a,b]|](/tpl/images/0824/8156/48253.png)
