Sprawdź się

Zadanie 3. Dostawa górska

Pani Zofia pracuje jako kierowca samochodu ciężarowego. Co tydzień dostarcza materiały do budowy parku rozrywki, który ma się znajdować w górach. Główna droga do parku została niestety uszkodzona, przez co pani Zofia zmuszona jest wybrać jedną z bocznych tras. Do parku rozrywki poza główną drogą prowadzi wiele bocznych dróg, jednak większość z nich jest zbyt wąska, aby samochód ciężarowy był w stanie bezpiecznie nimi przejechać.

Każda droga opisana jest za pomocą funkcji: szerokość drogi to odległość od miejsca zerowego funkcji do sufitu lub podłogi miejsca zerowego – w zależności od tego, która długość jest większa. Szerokości dróg zaokrąglane są do dwóch miejsc po przecinku.

Sufit liczby X

Jest to najmniejsza liczba całkowita nie mniejsza od X.

Przykład 1

Dla podanych liczb ich sufitami są odpowiednio:

3.4 --> 4
2.01 --> 3
-1.3 --> -1
5 --> 5

Podłoga liczby X

Jest to największa liczba całkowita nie większa od X.

Przykład 2

Dla podanych liczb ich podłogami są odpowiednio:

3.4 --> 3
2.01 --> 2
-1.3 --> -2
5 --> 5

Plik funkcje.txt zawiera 20 wierszy ze współczynnikami funkcji opisujących kolejne drogi.

RPDzFCIWC62H7

Plik tekstowy zawierający wartości liczbowe.

funkcje.txt

Plik TXT o rozmiarze 283.00 B w języku polskim

Pojedynczy wiersz zawiera informację o liczbie współczynników oraz kolejne współczynniki funkcji oddzielone znakami odstępu, zapisane malejąco względem potęgi x, przy której się znajdują.

Przykład 3

Dla kolejnych funkcji ich zapis w pliku wyglądałby następująco:

$f (x) = 3 x^{2} + 2 x + 1$

3 3 2 1

$f (x) = - 2 x - 1$

2 -2 -1

$f (x) = 5 x^{2} + 1$

3 5 0 1

Wszystkie miejsca zerowe funkcji, które opisują szerokość dróg, znajdują się w przedziale $⟨ - 2, 2 ⟩$ . Do znajdowania miejsc zerowych przyjmij dokładność $ε = 0.01$ .

Ważne!

Przyjmij, że wszystkie funkcje w podanym przedziale są określone, ciągłe oraz posiadają tylko jedno miejsce zerowe.

Napisz program w wybranym języku programowania, który dla danych z pliku funkcje.txt wyznaczy najszerszą drogę, czyli największą odległość od miejsca zerowego do sufitu lub podłogi funkcji. Wynik zaokrąglij do dwóch miejsc po przecinku i zapisz go do pliku najszersza.txt.

Do oceny oddajesz:

plik najszersza.txt zawierający odpowiedź (liczba rzeczywista dodatnia – szerokość najszerszej drogi),
plik(i) z komputerową realizacją zadania.

Praca domowa

Przedstaw rozwiązanie zadania w postaci programu w języku C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego do swojego programu. Odpowiedź do zadania dla danych z pliku znajdziesz pod sekcją ćwiczeń.

JĘZYK C++

Ćwiczenie 1

R1RykNQV9d7uH

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. double f otwórz nawias okrągły double x przecinek double wsp otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. double wynik znak równości wsp otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 9. for otwórz nawias okrągły int i znak równości 2 średnik i otwórz nawias ostrokątny znak równości wsp otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. wynik znak równości wynik asterysk x plus wsp otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 11. zamknij nawias klamrowy. Linia 13. return wynik średnik. Linia 14. zamknij nawias klamrowy. Linia 16. double bisekcja otwórz nawias okrągły double a przecinek double b przecinek double E przecinek double wsp otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. if otwórz nawias okrągły f otwórz nawias okrągły a przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 zamknij nawias okrągły. Linia 18. return a średnik. Linia 19. if otwórz nawias okrągły f otwórz nawias okrągły b przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 zamknij nawias okrągły. Linia 20. return b średnik. Linia 21. double c średnik. Linia 22. while otwórz nawias okrągły E otwórz nawias ostrokątny otwórz nawias okrągły b minus a zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. c znak równości otwórz nawias okrągły a plus b zamknij nawias okrągły prawy ukośnik 2 średnik. Linia 24. if otwórz nawias okrągły f otwórz nawias okrągły c przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 zamknij nawias okrągły. Linia 25. return c średnik. Linia 26. if otwórz nawias okrągły f otwórz nawias okrągły a przecinek wsp zamknij nawias okrągły asterysk f otwórz nawias okrągły c przecinek wsp zamknij nawias okrągły otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 27. b znak równości c średnik. Linia 28. else. Linia 29. a znak równości c średnik. Linia 30. zamknij nawias klamrowy. Linia 31. return otwórz nawias okrągły a plus b zamknij nawias okrągły prawy ukośnik 2 średnik. Linia 32. zamknij nawias klamrowy. Linia 34. double sufit otwórz nawias okrągły double liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. if otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły liczba znak równości znak równości liczba zamknij nawias okrągły. Linia 37. return liczba średnik. Linia 38. if otwórz nawias okrągły liczba otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 39. return otwórz nawias okrągły int zamknij nawias okrągły liczba średnik. Linia 40. else. Linia 41. return otwórz nawias okrągły int zamknij nawias okrągły liczba plus 1 średnik. Linia 42. zamknij nawias klamrowy. Linia 44. double podloga otwórz nawias okrągły double liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 46. if otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły liczba znak równości znak równości liczba zamknij nawias okrągły. Linia 47. return liczba średnik. Linia 48. if otwórz nawias okrągły liczba otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 49. return otwórz nawias okrągły int zamknij nawias okrągły liczba minus 1 średnik. Linia 50. else. Linia 51. return otwórz nawias okrągły int zamknij nawias okrągły liczba średnik. Linia 52. zamknij nawias klamrowy. Linia 54. double bezwzgledna otwórz nawias okrągły double x zamknij nawias okrągły otwórz nawias klamrowy. Linia 55. if otwórz nawias okrągły x otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 56. return minus x średnik. Linia 57. else. Linia 58. return x średnik. Linia 59. zamknij nawias klamrowy. Linia 61. double szerokosc otwórz nawias okrągły double x zamknij nawias okrągły otwórz nawias klamrowy. Linia 62. if otwórz nawias okrągły bezwzgledna otwórz nawias okrągły sufit otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły zamknij nawias ostrokątny bezwzgledna otwórz nawias okrągły podloga otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły zamknij nawias okrągły. Linia 63. return bezwzgledna otwórz nawias okrągły sufit otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły średnik. Linia 64. else. Linia 65. return bezwzgledna otwórz nawias okrągły podloga otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły średnik. Linia 66. zamknij nawias klamrowy. Linia 68. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 69. otwórz nawias klamrowy. Linia 70. double Funkcje otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy 7 zamknij nawias kwadratowy znak równości. Linia 71. otwórz nawias klamrowy otwórz nawias klamrowy 6 przecinek 1 przecinek 0 przecinek 0 przecinek 0 przecinek minus 2 przecinek 7 zamknij nawias klamrowy przecinek. Linia 72. otwórz nawias klamrowy 4 przecinek 3 kropka 2 przecinek 0 przecinek minus 2 przecinek 5 zamknij nawias klamrowy przecinek. Linia 73. otwórz nawias klamrowy 3 przecinek 3 przecinek 6 przecinek minus 3 zamknij nawias klamrowy zamknij nawias klamrowy średnik. Linia 74. double E znak równości 0 kropka 01 średnik. Linia 75. double n znak równości 3 średnik. Linia 77. double maks znak równości 0 średnik. Linia 78. double zerowe średnik. Linia 79. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 80. zerowe znak równości bisekcja otwórz nawias okrągły minus 2 przecinek 2 przecinek E przecinek Funkcje otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 81. if otwórz nawias okrągły szerokosc otwórz nawias okrągły zerowe zamknij nawias okrągły zamknij nawias ostrokątny maks zamknij nawias okrągły. Linia 82. maks znak równości szerokosc otwórz nawias okrągły zerowe zamknij nawias okrągły średnik. Linia 83. zamknij nawias klamrowy. Linia 84. cout otwórz nawias ostrokątny otwórz nawias ostrokątny roundf otwórz nawias okrągły maks asterysk 100 zamknij nawias okrągły prawy ukośnik 100 średnik. Linia 86. return 0 średnik. Linia 87. zamknij nawias klamrowy.

#include <iostream>
#include <cmath>

using namespace std;

double f(double x, double wsp[]) {

    double wynik = wsp[1];
    for(int i = 2; i <= wsp[0]; i++) {
    	wynik = wynik*x + wsp[i];
    }

    return wynik;
}

double bisekcja(double a, double b, double E, double wsp[]) {
    if(f(a, wsp) == 0.0)
        return a;
    if(f(b, wsp) == 0.0)
        return b;
    double c;
    while(E < (b - a)) {
    	c = (a + b)/2;
        if(f(c, wsp) == 0.0)
            return c;
        if(f(a, wsp) * f(c, wsp) < 0)
            b = c;
        else
            a = c;
    }
    return (a+b)/2;
}

double sufit(double liczba) {

    if((int)liczba == liczba)
        return liczba;
    if(liczba < 0)
        return (int)liczba;
	else
        return (int)liczba + 1;
}

double podloga(double liczba) {

    if((int)liczba == liczba)
        return liczba;
    if(liczba < 0)
        return (int)liczba - 1;
	else
        return (int)liczba;
}

double bezwzgledna(double x) {
    if(x < 0)
        return -x;
    else
        return x;
}

double szerokosc(double x) {
    if(bezwzgledna(sufit(x) - x) > bezwzgledna(podloga(x) - x))
        return bezwzgledna(sufit(x) - x);
    else
        return bezwzgledna(podloga(x) - x);
}

int main()
{
    double Funkcje[][7] =
    {{6, 1, 0, 0, 0, -2, 7},
     {4, 3.2, 0, -2, 5},
     {3, 3, 6, -3}};
    double E = 0.01;
    double n = 3;

    double maks = 0;
    double zerowe;
    for(int i = 0; i < n; i ++) {
    	zerowe = bisekcja(-2, 2, E, Funkcje[i]);
        if(szerokosc(zerowe) > maks)
            maks = szerokosc(zerowe);
    }
    cout << roundf(maks*100)/100;

    return 0;
}

JĘZYK JAVA

Ćwiczenie 2

R158XZAOirDTd

Linia 1. public class Main. Linia 2. otwórz nawias klamrowy. Linia 4. static double f otwórz nawias okrągły double x przecinek double otwórz nawias kwadratowy zamknij nawias kwadratowy wsp zamknij nawias okrągły. Linia 5. otwórz nawias klamrowy. Linia 7. double wynik znak równości wsp otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 8. for otwórz nawias okrągły int i znak równości 2 średnik i otwórz nawias ostrokątny znak równości wsp otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik i plus plus zamknij nawias okrągły. Linia 9. otwórz nawias klamrowy. Linia 10. wynik znak równości wynik asterysk x plus wsp otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 11. zamknij nawias klamrowy. Linia 13. return wynik średnik. Linia 14. zamknij nawias klamrowy. Linia 16. static double bisekcja otwórz nawias okrągły double a przecinek double b przecinek double E przecinek double otwórz nawias kwadratowy zamknij nawias kwadratowy wsp zamknij nawias okrągły. Linia 17. otwórz nawias klamrowy. Linia 18. if otwórz nawias okrągły f otwórz nawias okrągły a przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 zamknij nawias okrągły. Linia 19. return a średnik. Linia 20. if otwórz nawias okrągły f otwórz nawias okrągły b przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 zamknij nawias okrągły. Linia 21. return b średnik. Linia 22. double c średnik. Linia 23. while otwórz nawias okrągły E otwórz nawias ostrokątny otwórz nawias okrągły b minus a zamknij nawias okrągły zamknij nawias okrągły. Linia 24. otwórz nawias klamrowy. Linia 25. c znak równości otwórz nawias okrągły a plus b zamknij nawias okrągły prawy ukośnik 2 średnik. Linia 26. if otwórz nawias okrągły f otwórz nawias okrągły c przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 zamknij nawias okrągły. Linia 27. return c średnik. Linia 28. if otwórz nawias okrągły f otwórz nawias okrągły a przecinek wsp zamknij nawias okrągły asterysk f otwórz nawias okrągły c przecinek wsp zamknij nawias okrągły otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 29. b znak równości c średnik. Linia 30. else. Linia 31. a znak równości c średnik. Linia 32. zamknij nawias klamrowy. Linia 33. return otwórz nawias okrągły a plus b zamknij nawias okrągły prawy ukośnik 2 średnik. Linia 34. zamknij nawias klamrowy. Linia 36. static double sufit otwórz nawias okrągły double liczba zamknij nawias okrągły. Linia 37. otwórz nawias klamrowy. Linia 39. if otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły liczba znak równości znak równości liczba zamknij nawias okrągły. Linia 40. return liczba średnik. Linia 41. if otwórz nawias okrągły liczba otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 42. return otwórz nawias okrągły int zamknij nawias okrągły liczba średnik. Linia 43. else. Linia 44. return otwórz nawias okrągły int zamknij nawias okrągły liczba plus 1 średnik. Linia 45. zamknij nawias klamrowy. Linia 47. static double podloga otwórz nawias okrągły double liczba zamknij nawias okrągły. Linia 48. otwórz nawias klamrowy. Linia 50. if otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły liczba znak równości znak równości liczba zamknij nawias okrągły. Linia 51. return liczba średnik. Linia 52. if otwórz nawias okrągły liczba otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 53. return otwórz nawias okrągły int zamknij nawias okrągły liczba minus 1 średnik. Linia 54. else. Linia 55. return otwórz nawias okrągły int zamknij nawias okrągły liczba średnik. Linia 56. zamknij nawias klamrowy. Linia 58. static double bezwzgledna otwórz nawias okrągły double x zamknij nawias okrągły. Linia 59. otwórz nawias klamrowy. Linia 60. if otwórz nawias okrągły x otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 61. return minus x średnik. Linia 62. else. Linia 63. return x średnik. Linia 64. zamknij nawias klamrowy. Linia 66. static double szerokosc otwórz nawias okrągły double x zamknij nawias okrągły. Linia 67. otwórz nawias klamrowy. Linia 68. if otwórz nawias okrągły bezwzgledna otwórz nawias okrągły sufit otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły zamknij nawias ostrokątny bezwzgledna otwórz nawias okrągły podloga otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły zamknij nawias okrągły. Linia 69. return bezwzgledna otwórz nawias okrągły sufit otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły średnik. Linia 70. else. Linia 71. return bezwzgledna otwórz nawias okrągły podloga otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły średnik. Linia 72. zamknij nawias klamrowy. Linia 74. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły. Linia 75. otwórz nawias klamrowy. Linia 76. double otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy Funkcje znak równości new double otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias klamrowy. Linia 77. otwórz nawias klamrowy 6 przecinek 1 przecinek 0 przecinek 0 przecinek 0 przecinek minus 2 przecinek 7 zamknij nawias klamrowy przecinek. Linia 78. otwórz nawias klamrowy 4 przecinek 3 kropka 2 przecinek 0 przecinek minus 2 przecinek 5 zamknij nawias klamrowy przecinek. Linia 79. otwórz nawias klamrowy 3 przecinek 3 przecinek 6 przecinek minus 3 zamknij nawias klamrowy. Linia 80. zamknij nawias klamrowy średnik. Linia 81. double E znak równości 0 kropka 01 średnik. Linia 82. double n znak równości 3 średnik. Linia 84. double maks znak równości 0 średnik. Linia 85. double zerowe średnik. Linia 86. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły. Linia 87. otwórz nawias klamrowy. Linia 88. zerowe znak równości bisekcja otwórz nawias okrągły minus 2 przecinek 2 przecinek E przecinek Funkcje otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 89. if otwórz nawias okrągły szerokosc otwórz nawias okrągły zerowe zamknij nawias okrągły zamknij nawias ostrokątny maks zamknij nawias okrągły. Linia 90. maks znak równości szerokosc otwórz nawias okrągły zerowe zamknij nawias okrągły średnik. Linia 91. zamknij nawias klamrowy. Linia 92. System kropka out kropka printf otwórz nawias okrągły cudzysłów procent kropka 2f cudzysłów przecinek otwórz nawias okrągły maks asterysk 100 zamknij nawias okrągły prawy ukośnik 100 zamknij nawias okrągły średnik. Linia 93. zamknij nawias klamrowy. Linia 94. zamknij nawias klamrowy.

public class Main
{

	static double f(double x, double[] wsp)
	{

		double wynik = wsp[1];
		for (int i = 2; i <= wsp[0]; i++)
		{
			wynik = wynik * x + wsp[i];
		}

		return wynik;
	}

	static double bisekcja(double a, double b, double E, double[] wsp)
	{
		if (f(a, wsp) == 0.0)
			return a;
		if (f(b, wsp) == 0.0)
			return b;
		double c;
		while (E < (b - a))
		{
			c = (a + b) / 2;
			if (f(c, wsp) == 0.0)
				return c;
			if (f(a, wsp) * f(c, wsp) < 0)
				b = c;
			else
				a = c;
		}
		return (a + b) / 2;
	}

	static double sufit(double liczba)
	{

		if ((int) liczba == liczba)
			return liczba;
		if (liczba < 0)
			return (int) liczba;
		else
			return (int) liczba + 1;
	}

	static double podloga(double liczba)
	{

		if ((int) liczba == liczba)
			return liczba;
		if (liczba < 0)
			return (int) liczba - 1;
		else
			return (int) liczba;
	}

	static double bezwzgledna(double x)
	{
		if (x < 0)
			return -x;
		else
			return x;
	}

	static double szerokosc(double x)
	{
		if (bezwzgledna(sufit(x) - x) > bezwzgledna(podloga(x) - x))
			return bezwzgledna(sufit(x) - x);
		else
			return bezwzgledna(podloga(x) - x);
	}

	public static void main(String[] args)
	{
		double[][] Funkcje = new double[][]{
			{6, 1, 0, 0, 0, -2, 7},
			{4, 3.2, 0, -2, 5},
			{3, 3, 6, -3}
		} ;
		double E = 0.01;
		double n = 3;

		double maks = 0;
		double zerowe;
		for (int i = 0; i < n; i++)
		{
			zerowe = bisekcja(-2, 2, E, Funkcje[i]);
			if (szerokosc(zerowe) > maks)
				maks = szerokosc(zerowe);
		}
		System.out.printf("%.2f", (maks * 100) / 100);
	}
}

JĘZYK PYTHON

Ćwiczenie 3

R10olIbUTkzRe1

Linia 1. def f otwórz nawias okrągły x przecinek wsp zamknij nawias okrągły dwukropek. Linia 2. wynik znak równości wsp otwórz nawias kwadratowy 1 zamknij nawias kwadratowy. Linia 3. for i in range otwórz nawias okrągły 2 przecinek wsp otwórz nawias kwadratowy 0 zamknij nawias kwadratowy plus 1 zamknij nawias okrągły dwukropek. Linia 4. wynik znak równości wynik asterysk x plus wsp otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 5. return wynik. Linia 8. def bisekcja otwórz nawias okrągły a przecinek b przecinek E przecinek wsp zamknij nawias okrągły dwukropek. Linia 9. if f otwórz nawias okrągły a przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 dwukropek. Linia 10. return a. Linia 11. if otwórz nawias okrągły b przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 dwukropek. Linia 12. return b. Linia 14. while E otwórz nawias ostrokątny otwórz nawias okrągły b minus a zamknij nawias okrągły dwukropek. Linia 15. c znak równości otwórz nawias okrągły a plus b zamknij nawias okrągły prawy ukośnik 2. Linia 17. if f otwórz nawias okrągły c przecinek wsp zamknij nawias okrągły znak równości znak równości 0 kropka 0 dwukropek. Linia 18. return c. Linia 20. if f otwórz nawias okrągły a przecinek wsp zamknij nawias okrągły asterysk f otwórz nawias okrągły c przecinek wsp zamknij nawias okrągły otwórz nawias ostrokątny 0 dwukropek. Linia 21. b znak równości c. Linia 22. else dwukropek. Linia 23. a znak równości c. Linia 25. return otwórz nawias okrągły a plus b zamknij nawias okrągły prawy ukośnik 2. Linia 28. def sufit otwórz nawias okrągły liczba zamknij nawias okrągły dwukropek. Linia 30. if int otwórz nawias okrągły liczba zamknij nawias okrągły znak równości znak równości liczba dwukropek. Linia 31. return liczba. Linia 32. if liczba otwórz nawias ostrokątny 0 dwukropek. Linia 33. return int otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 34. else dwukropek. Linia 35. return int otwórz nawias okrągły liczba zamknij nawias okrągły plus 1. Linia 38. def podloga otwórz nawias okrągły liczba zamknij nawias okrągły dwukropek. Linia 40. if int otwórz nawias okrągły liczba zamknij nawias okrągły znak równości znak równości liczba dwukropek. Linia 41. return liczba. Linia 42. if liczba otwórz nawias ostrokątny 0 dwukropek. Linia 43. return int otwórz nawias okrągły liczba zamknij nawias okrągły minus 1. Linia 44. else dwukropek. Linia 45. return int otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 48. def bezwzgledna otwórz nawias okrągły x zamknij nawias okrągły dwukropek. Linia 49. if x otwórz nawias ostrokątny 0 dwukropek. Linia 50. return minus x. Linia 51. else dwukropek. Linia 52. return x. Linia 55. def szerokosc otwórz nawias okrągły x zamknij nawias okrągły dwukropek. Linia 56. if bezwzgledna otwórz nawias okrągły sufit otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły zamknij nawias ostrokątny bezwzgledna otwórz nawias okrągły podloga otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły dwukropek. Linia 57. return bezwzgledna otwórz nawias okrągły sufit otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły. Linia 58. else dwukropek. Linia 59. return bezwzgledna otwórz nawias okrągły podloga otwórz nawias okrągły x zamknij nawias okrągły minus x zamknij nawias okrągły. Linia 61. Funkcje znak równości otwórz nawias kwadratowy. Linia 62. otwórz nawias kwadratowy 6 przecinek 1 przecinek 0 przecinek 0 przecinek 0 przecinek minus 2 przecinek 7 zamknij nawias kwadratowy przecinek. Linia 63. otwórz nawias kwadratowy 4 przecinek 3 kropka 2 przecinek 0 przecinek minus 2 przecinek 5 zamknij nawias kwadratowy przecinek. Linia 64. otwórz nawias kwadratowy 3 przecinek 3 przecinek 6 przecinek minus 3 zamknij nawias kwadratowy. Linia 65. zamknij nawias kwadratowy. Linia 66. E znak równości 0 kropka 01. Linia 67. n znak równości 3. Linia 69. maks znak równości 0. Linia 71. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 72. zerowe znak równości bisekcja otwórz nawias okrągły minus 2 przecinek 2 przecinek E przecinek Funkcje otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 73. if szerokosc otwórz nawias okrągły zerowe zamknij nawias okrągły zamknij nawias ostrokątny maks dwukropek. Linia 74. maks znak równości szerokosc otwórz nawias okrągły zerowe zamknij nawias okrągły. Linia 76. print otwórz nawias okrągły round otwórz nawias okrągły maks przecinek 2 zamknij nawias okrągły zamknij nawias okrągły.

def f(x, wsp):
	wynik = wsp[1]
	for i in range(2, wsp[0]+1):
		wynik = wynik*x + wsp[i]
	return wynik


def bisekcja(a, b, E, wsp):
	if f(a, wsp) == 0.0:
		return a
	if(b, wsp) == 0.0:
		return b

	while E < (b - a):
		c = (a + b)/2
        
		if f(c, wsp) == 0.0:
			return c
        
		if f(a, wsp) * f(c, wsp) < 0:
			b = c
		else:
			a = c
            
	return (a+b)/2


def sufit(liczba):

	if int(liczba) == liczba:
		return liczba
	if liczba < 0:
		return int(liczba)
	else:
		return int(liczba) + 1


def podloga(liczba):

	if int(liczba) == liczba:
		return liczba
	if liczba < 0:
		return int(liczba) - 1
	else:
		return int(liczba)


def bezwzgledna(x):
    if x < 0:
        return -x
    else:
        return x


def szerokosc(x):
    if bezwzgledna(sufit(x) - x) > bezwzgledna(podloga(x) - x):
        return bezwzgledna(sufit(x) - x)
    else:
        return bezwzgledna(podloga(x) - x)

Funkcje = [
    [6, 1, 0, 0, 0, -2, 7], 
    [4, 3.2, 0, -2, 5], 
    [3, 3, 6, -3]
]
E = 0.01
n = 3

maks = 0
	
for i in range(n):
	zerowe = bisekcja(-2, 2, E, Funkcje[i])
	if szerokosc(zerowe) > maks:
		maks = szerokosc(zerowe)

print(round(maks, 2))

Odpowiedź do zadania

0.99

Uwaga: Ze względu na niedokładność odpowiedź może się różnić o 0,01.

Schemat interaktywny

Dla nauczyciela

Zadanie 3. Dostawa górska

Odpowiedź do zadania