Znaleziono 30 wyników
- 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ż ...
- 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 ...
- 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| .
- 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 ...
- 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 ...
- 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?
- 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}}\)
\(\displaystyle{ \sum_{i,j}^{}\left[\begin{array}{ccc}n\\i+j\end{array}\right] {i+j \choose i}}\)
- 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?
- 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.
- 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 ...
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 ...
- 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}\)
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}\)
- 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 ...
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 ...
- 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}}\)
\(\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}}\)
- 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?
- 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?