Znaleziono 30 wyników

autor: splinter
21 lut 2020, o 14:33
Forum: Interpolacja i aproksymacja
Temat: Aproksymacja metodą bisekcji i Newtona
Odpowiedzi: 1
Odsłony: 1835

Aproksymacja metodą bisekcji i Newtona

Jedynym dodatnim miejscem zerowym funkcji f(x) = \frac{1}{1+x ^{2} } - \frac{1}{2} jest x ^{*} = 1 . W ilu iteracjach metoda bisekcji startująca z odcinka \left[0, 4\right] wyznaczy x ^{*} z dokładnością \epsilon = 2 ^{-10} ? Czy metoda Newtona będzie lokalnie zbieżna kwadratowo do x ^{*} ? Wykaż ...
autor: splinter
21 lut 2020, o 14:24
Forum: Algebra liniowa
Temat: Algorytm iteracji macierzy metodą Jacobiego
Odpowiedzi: 1
Odsłony: 638

Algorytm iteracji macierzy metodą Jacobiego

Dany jest układ równań (A + E)\cdot x = b , gdzie A jest macierzą N \times N postaci \left[\begin{array}{ccc}4&1&&\\1&4&...&\\&...&...&1\\&&1&4\end{array}\right] natomiast elementy e _{ij} macierzy E spełniają \left| e _{ij} \right| \le 10 ^{-8} .Zakładając, że \left| \epsilon \right| \le 10 ^{-8 ...
autor: splinter
9 sty 2020, o 17:36
Forum: Interpolacja i aproksymacja
Temat: Wielomian optymalny w sensie aproksymacji średniokwadratowej
Odpowiedzi: 0
Odsłony: 1736

Wielomian optymalny w sensie aproksymacji średniokwadratowej

Wyznacz wielomian w stopnia co najwyżej 2 optymalny dla funkcji f(x) = x ^{3} w sensie aproksymacji średniokwadratowej w normie \left| \left| g\right| \right| = \sqrt{(g, g)} zadanej przez iloczyn skalarny (f, g) = \int_{0}^{1} f(x)g(x) \dd x . Oblicz \left| \left| f - w\right| \right| .
autor: splinter
12 gru 2019, o 18:47
Forum: Algebra liniowa
Temat: Rozkład QR
Odpowiedzi: 2
Odsłony: 761

Rozkład QR

Muszę zaimplementować funkcję, która bierze macierz A i wektor y oraz zwraca: wektor x (będący rozwiązaniem liniowego zadania najmniejszych kwadratów), macierz R (z rozkładu QR ) i macierz B , której kolumny składają się z wektorów h_i (wektory te definiują kolejne macierze Householdera, Q = H_1 ...
autor: splinter
18 lut 2018, o 16:24
Forum: Prawdopodobieństwo
Temat: Prawdopodobieństwo wyboru
Odpowiedzi: 0
Odsłony: 341

Prawdopodobieństwo wyboru

Nauczyciel informatyki pokazał uczniom funkcję generującą liczby z rozkładu jednorodnego na [0,1] i polecił im użyć tej funkcji do symulacji rzutu kostką. Wieloletnie doświadczenie dydaktyczne pokazuje, że uczniowie z prawdopodobieństwem p obliczają wynik ze wzoru X = \left\lfloor \ 1+6Z \right ...
autor: splinter
2 gru 2017, o 16:05
Forum: Prawdopodobieństwo
Temat: Rzuty monetą
Odpowiedzi: 1
Odsłony: 515

Rzuty monetą

Jaś i Małgosia rzucają monetami: Jaś rzuca \(\displaystyle{ n}\) razy, a Małgosia \(\displaystyle{ n+1}\) razy. Jakie jest prawdopodobieństwo tego, że Małgosi wypadnie więcej orłów niż Jasiowi?
autor: splinter
31 sie 2017, o 21:13
Forum: Kombinatoryka i matematyka dyskretna
Temat: Zwarta postać sumy
Odpowiedzi: 1
Odsłony: 483

Zwarta postać sumy

Jak uprościć taką sumę?

\(\displaystyle{ \sum_{i,j}^{}\left[\begin{array}{ccc}n\\i+j\end{array}\right] {i+j \choose i}}\)
autor: splinter
29 sie 2017, o 19:40
Forum: Kombinatoryka i matematyka dyskretna
Temat: Enumeratory - rzut pięcioma kostkami
Odpowiedzi: 5
Odsłony: 1183

Enumeratory - rzut pięcioma kostkami

Skąd się wzięło to mnożenie przez \(\displaystyle{ (1-x)}\) na początku?
autor: splinter
29 sie 2017, o 18:16
Forum: Kombinatoryka i matematyka dyskretna
Temat: Enumeratory - rzut pięcioma kostkami
Odpowiedzi: 5
Odsłony: 1183

Enumeratory - rzut pięcioma kostkami

Funkcja tworząca zliczająca obiekty kombinatoryczne.
autor: splinter
29 sie 2017, o 18:00
Forum: Kombinatoryka i matematyka dyskretna
Temat: Enumeratory - rzut pięcioma kostkami
Odpowiedzi: 5
Odsłony: 1183

Enumeratory - rzut pięcioma kostkami

Witam, mam takie zadanie:

Oblicz, na ile sposobów można uzyskać sumę oczek 12 przy rzucie
5 kostkami do gry. Wskazówka: Punkt startu to enumerator: x + x^{2} + x^{3} + x^{4} + x^{5} + x^{6}

Wiem jak zrobić to zadanie "brute forcem", ale chciałbym wiedzieć jak można je rozwiązać przy pomocy ...
autor: splinter
29 sie 2017, o 12:33
Forum: Kombinatoryka i matematyka dyskretna
Temat: Zwarta postać sumy
Odpowiedzi: 1
Odsłony: 501

Zwarta postać sumy

Mam problem z dwoma przykładami z dyskretnej:

a)

\(\displaystyle{ \sum_{i=1}^{n} \frac{1}{i(i+1)(i+3)}}\)

b)

\(\displaystyle{ \sum_{ i_{1}=0 }^{n} \sum_{ i_{2} }^{ i_{1} }... \sum_{ i_{k}=0 }^{ i_{k-1} }1}\)
autor: splinter
26 sie 2017, o 20:06
Forum: Kombinatoryka i matematyka dyskretna
Temat: Skarbonki i klucze
Odpowiedzi: 7
Odsłony: 1741

Skarbonki i klucze

Mam do zrobienia takie oto zadanie z kombinatoryki:

Mamy n skarbonek i n kluczy, przy czym każdy klucz pasuje do dokładnie jednej skarbonki. Wrzucamy losowo po jednym kluczu do każdej skarbonki, po czym rozbijamy k skarbonek, 1 \le k \le n . Oblicz prawdopodobieństwo tego, że dzięki temu będzie ...
autor: splinter
26 sie 2017, o 14:24
Forum: Kombinatoryka i matematyka dyskretna
Temat: Postać zwarta sumy
Odpowiedzi: 1
Odsłony: 447

Postać zwarta sumy

Mam do uproszczenia dwie sumy:

\(\displaystyle{ \sum_{k=0}^{n} (-1)^{k}{n\choose k}{k\choose j}}\)

\(\displaystyle{ \sum_{k=0}^{m}(-1)^{k} {n \choose k} {n \choose m-k}}\)
autor: splinter
29 maja 2016, o 15:18
Forum: Topologia
Temat: Przestrzeń zwarta
Odpowiedzi: 2
Odsłony: 826

Przestrzeń zwarta

Jak pokazać, że każda przestrzeń zwarta jest zupełna?
autor: splinter
29 maja 2016, o 15:12
Forum: Topologia
Temat: Przestrzeń metryczna
Odpowiedzi: 2
Odsłony: 525

Przestrzeń metryczna

Jak pokazać, że każda skończona przestrzeń metryczna jest zwarta?