2 Программы. На "целые числа и системы счисления" и на "метод деления отрезка пополам"

@Shato · Регистрация: 16.03.2011

Студворк — интернет-сервис помощи студентам

1)Дано натурально число n. Среди чисел 1, ... ,n найти все такие, запись которых совпадает с последними цифрами их квадрата ( как, например, 6^2=36,25^2=625 и т.д. )

2)Методом деления отрезка пополам найти приближенное значение корня уравнения ( в скобках указан отрезок, содержащий корень )

x^3=0.2x^2-0.2x-1.2=0; [1, 1.5]

Метод деления отрезка попалам реализуется следующим алгоритмом (F(x) непрерывна на отрезке [a,b], F(a)*F(b)<0):
1)Находим x=(a+b)/2
2)Вычисляем F(x)
3)Если F(x)>0, задаем a=x, иначе b=xl
4)Проверяем условие |b-a|>Е(эпсилон), если оно выполняется, перейти к 1), если не выполняется - закончить вычисления и считать, что x= x с чертой, с заданной точностью E (эпсилон)

ПОМОГИТЕ ПОЖАЛУЙСТА! Буду очень признателен, если сделайте! Спасибо огромное заранее!

@skaa · 16.03.2011, 17:30

t1() - первая задача, t2() - вторая задача.
Вопросы:
x^3=0.2x^2-0.2x-1.2=0; [1, 1.5]
следует читать:
x^3+0.2x^2-0.2x-1.2=0; [1, 1.5]
?
3)Если F(x)>0, задаем a=x, иначе b=x
должно быть наоборот, функция ведь возрастает на [1, 1.5], т.е.:
3)Если F(x)>0, задаем b=x, иначе a=x

Что непонятно - спрашивайте!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include    <stdio.h>
#include    <math.h>
 
void    t1();
void    t2();
void    main()
{
    t1();
    t2();
}
void    t1()
{
    int nmax=100;
    int jn;
    int jnsq,jnsq2ld;
    int qdigits;
    int ju;
    int ntens;
 
    for(jn=1;jn<=nmax;jn++)
    {
        for(ju=jn,qdigits=0;ju>0;ju/=10)
            qdigits++;
        for(ju=0,ntens=1;ju<qdigits;ju++)
            ntens*=10;
 
        jnsq=jn*jn;
        jnsq2ld=jnsq%ntens;
        if(jnsq2ld==jn)
            printf("%d (sq:%d)\n",jn,jnsq);
    }
}
void    t2()
{
    double  xa=1.,xb=1.5;
    double  xaj,xbj,xm;
    double  Fx;
    double  Eps=0.00001;
 
    for(xaj=xa,xbj=xb;;)
    {
        xm=(xaj+xbj)/2;
        Fx=xm*xm*xm+0.2*xm*xm-0.2*xm-1.2;
        if(Fx>0)
            xbj=xm;
        else
            xaj=xm;
        if(abs(xbj-xaj)<=Eps)
            break;
    }
    printf("%.5f\n",xm);
}

@Shato · 16.03.2011, 17:36 **[ТС]**

следует читать:
x^3-0.2x^2-0.2x-1.2=0; [1, 1.5] извините, ошибочка.

3)Если F(x)>0, задаем a=x, иначе b=x в условии написанно именно так.

@skaa · 16.03.2011, 18:27

Прекрасно, t2() меняем на:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void    t2()
{
    double  xa=1.,xb=1.5;
    double  xaj,xbj,xm;
    double  Fx;
    double  Eps=0.00001;
 
    for(xaj=xa,xbj=xb;;)
    {
        xm=(xaj+xbj)/2;
        Fx=xm*xm*xm-0.2*xm*xm-0.2*xm-1.2;
        if(Fx>0)
            xbj=xm;
        else
            xaj=xm;
        if(abs(xbj-xaj)<=Eps)
            break;
    }
    printf("%.5f\n",xm);
}

, только пункт 3) всё равно неправильный, я использовал свой (корень нашёлся 1.2, и это так и есть), потому что функция возрастает на [1, 1.5].

Добавлено через 8 минут
Вот описание метода который очень похож на Ваш:
http://incat.narod.ru/m1.htm

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Shato 2 / 2 / 1 Регистрация: 16.03.2011 Сообщений: 82

	2 Программы. На "целые числа и системы счисления" и на "метод деления отрезка пополам" 16.03.2011, 16:49. Показов 1628. Ответов 3 Метки нет (Все метки) 1)Дано натурально число n. Среди чисел 1, ... ,n найти все такие, запись которых совпадает с последними цифрами их квадрата ( как, например, 6^2=36,25^2=625 и т.д. ) 2)Методом деления отрезка пополам найти приближенное значение корня уравнения ( в скобках указан отрезок, содержащий корень ) x^3=0.2x^2-0.2x-1.2=0; [1, 1.5] Метод деления отрезка попалам реализуется следующим алгоритмом (F(x) непрерывна на отрезке [a,b], F(a)*F(b)<0): 1)Находим x=(a+b)/2 2)Вычисляем F(x) 3)Если F(x)>0, задаем a=x, иначе b=xl 4)Проверяем условие \|b-a\|>Е(эпсилон), если оно выполняется, перейти к 1), если не выполняется - закончить вычисления и считать, что x= x с чертой, с заданной точностью E (эпсилон) ПОМОГИТЕ ПОЖАЛУЙСТА! Буду очень признателен, если сделайте! Спасибо огромное заранее! 0

@Shato 2 / 2 / 1 Регистрация: 16.03.2011 Сообщений: 82
	16.03.2011, 17:36 [ТС]
	следует читать: x^3-0.2x^2-0.2x-1.2=0; [1, 1.5] извините, ошибочка. 3)Если F(x)>0, задаем a=x, иначе b=x в условии написанно именно так. 0