Znaleziono 19 wyników

autor: gawiellus
1 lis 2023, o 22:17
Forum: Indukcja matematyczna
Temat: Udowodnij używając indukcji, współczynnik dwumianowy
Odpowiedzi: 3
Odsłony: 479

Re: Udowodnij używając indukcji, współczynnik dwumianowy

Więc tak uzupełniam założenia i definicje: n \ge k natomiast {n \choose k} = \frac{n!}{k!\cdot (n-k)!} . Myślę jeszcze, że {n+1 \choose k} = {n \choose k} + {n \choose k - 1} {n \choose k} należy do \NN z definicji pozostaje zobaczyć czy {n \choose k - 1} należy do \NN Wiemy, że n \ge k czyli n \ge ...
autor: gawiellus
1 lis 2023, o 19:17
Forum: Indukcja matematyczna
Temat: Udowodnij używając indukcji, współczynnik dwumianowy
Odpowiedzi: 3
Odsłony: 479

Udowodnij używając indukcji, współczynnik dwumianowy

Witam Próbuję rozwiązać zadanie następującej treści: n, k należą do \NN \cup \{0\} udowodnij, że {n \choose k} należy do \NN czyli korzystając z indukcji mamy dla n=1 {1 \choose 0} = {1 \choose 1} = 1 dla n+1 mamy {n+1 \choose k} = {n \choose k} + {n \choose k - 1} Czy jeśli udowodnię, że lewa stron...
autor: gawiellus
10 paź 2023, o 16:14
Forum: Podzielność
Temat: Dzielenie całkowite iloraz, reszta, część całkowita liczby
Odpowiedzi: 5
Odsłony: 489

Re: Dzielenie całkowite iloraz, reszta, część całkowita liczby

Chyba mam poprawny dowód:

\(\displaystyle{ a=q\cdot b+r}\) przy czym \(\displaystyle{ 0 \le r<b}\)

\(\displaystyle{ \frac{a}{b} = q + \frac{r}{b} }\) i jednocześnie \(\displaystyle{ 0 \le \frac{r}{b} <1}\)

\(\displaystyle{ \left[ \frac{a}{b} \right]=\left[ q+ \frac{b}{r} \right]=\left[ q\right]=q }\)

Czy teraz rozwiązanie zadania jest poprawne?
autor: gawiellus
7 paź 2023, o 19:33
Forum: Podzielność
Temat: Dzielenie całkowite iloraz, reszta, część całkowita liczby
Odpowiedzi: 5
Odsłony: 489

Re: Dzielenie całkowite iloraz, reszta, część całkowita liczby

Ciężko stwierdzić jakie jest tutaj twoje rozumowanie na podstawie samych wzorów. Coś przekształcasz i na końcu dochodzisz do znanych własności, więc wygląda niepoprawnie. Mógłbyś rozwiązać to zadanie poprawnie proszę, bo ja nie mam innego pomysłu. Mam na myśli wykazanie tego algebraicznie, czyli w ...
autor: gawiellus
6 paź 2023, o 23:55
Forum: Podzielność
Temat: Dzielenie całkowite iloraz, reszta, część całkowita liczby
Odpowiedzi: 5
Odsłony: 489

Dzielenie całkowite iloraz, reszta, część całkowita liczby

Witam Próbuję rozwiązać zadanie: Pokazać, że jeśli a i b, (b<a) są liczbami naturalnymi, to \left[ \frac{a}{b} \right] jest ilorazem, natomiast a-\left[ \frac{a}{b}\right]\cdot b jest resztą z dzielenia. 1. a=q\cdot b+r a= \left[ \frac{a}{b}\right] +a-\left[ \frac{a}{b}\right]\cdot b a=a czyli w zas...
autor: gawiellus
17 wrz 2023, o 16:47
Forum: Algebra abstrakcyjna
Temat: Korzystając z łączności i przemienności mnożenia udowodnij dwie włąsności
Odpowiedzi: 2
Odsłony: 310

Korzystając z łączności i przemienności mnożenia udowodnij dwie włąsności

Witam Mam do udowodnienia dwie własności czy mogę prosić o sprawdzenie poprawności i ewentualne poprawki: 1)Korzystając z łączności mnożenia udowodnij, że: x\left( y\left( zu\right) \right) = \left( \left( xy\right) z\right) u x\left( y\left( zu\right) \right) = x\left( \left( yz\right) u\right) dok...
autor: gawiellus
7 maja 2023, o 19:35
Forum: Informatyka
Temat: Sumy szeregów arytmetycznych
Odpowiedzi: 1
Odsłony: 310

Sumy szeregów arytmetycznych

Witam mam do napisania funkcję w języku C, która liczy sumę wszystkich elementów trójkąta o boku n . Przykład dla n=2 poniżej \begin {bmatrix} &1 &2 &3\\ & &4 &5\\ && &7 \end {bmatrix} Suma tak określonego trójkąta wynosi 22 tzn 1+2+3+4+5+7 dla n=3 \begin {bmatrix...
autor: gawiellus
1 sty 2023, o 16:49
Forum: Kombinatoryka i matematyka dyskretna
Temat: Liczba wszystkich podzbiorów zbioru o liczności m
Odpowiedzi: 1
Odsłony: 162

Liczba wszystkich podzbiorów zbioru o liczności m

Witam czy ktoś mógłby wytłumaczyć mi wzór na liczbę wszystkich podzbiorów zbioru o liczności m. Z tego co wiem, to liczba wszytkich podzbiorów zbioru o liczności m jest dana wzorem: 2 ^{m} . Wytłumaczone jest to jako wybór maksymalnie m elementów spośród 2 możliwości, tzn że element jest albo nie je...
autor: gawiellus
23 lip 2022, o 23:05
Forum: Informatyka
Temat: Minimalny obwód prostokąta przy zadanym polu.
Odpowiedzi: 5
Odsłony: 885

Re: Minimalny obwód prostokąta przy zadanym polu.

Funkcje ceil i floor ustawiają tylko początkowe wartości zmiennnych. W pętli szukam takich a i b które spełnią warunek
a * b = area
autor: gawiellus
23 lip 2022, o 21:22
Forum: Informatyka
Temat: Minimalny obwód prostokąta przy zadanym polu.
Odpowiedzi: 5
Odsłony: 885

Minimalny obwód prostokąta przy zadanym polu.

Witam Piszę funkcję, której zadaniem jest znalezienie minimalnego obwodu prostokąta, przy zadanym polu. Długość i szerokość muszą być różnymi wartościami całkowitymi, tzn. że nie można tego policzyć wyciągając pierwiastek kwadratowy z pola. Poniżej kod. typedef unsigned long long ull; ull minimum_pe...
autor: gawiellus
5 gru 2020, o 12:24
Forum: Informatyka
Temat: Buddy pairs
Odpowiedzi: 2
Odsłony: 529

Re: Buddy pairs

Próbowałem robić to według podanego algorytmu. Dla większych liczb program nie przechodzi testów z powodu przekroczenia czasu wykonania. Co prawda sumę dzielników wyliczałem do ograniczenia n/2 . Wiem, że można ograniczyć do \sqrt{n} , ale mimo wszystko nawet powyższe ograniczenie nie pomoże bo maks...
autor: gawiellus
4 gru 2020, o 22:08
Forum: Informatyka
Temat: Buddy pairs
Odpowiedzi: 2
Odsłony: 529

Buddy pairs

Witam Autor zadał do napisania program, który wyszuka - w podanym zakresie - pierwsze tak zwane buddy pairs. Zakres zawiera się w przedziale typu long long. Buddy pairs zostały zdefiniowane w ten sposób załóżmy, że s(n) jest sumą dzielników właściwych liczby n . Znajdź taką parę liczb (n,m) , że s(m...
autor: gawiellus
6 kwie 2020, o 22:00
Forum: Zadania "z treścią"
Temat: Czy to równanie diofantyczne
Odpowiedzi: 2
Odsłony: 787

Re: Czy to równanie diofantyczne

Program napisany dzięki
autor: gawiellus
6 kwie 2020, o 20:41
Forum: Zadania "z treścią"
Temat: Czy to równanie diofantyczne
Odpowiedzi: 2
Odsłony: 787

Czy to równanie diofantyczne

Witam Mam za zadanie napisać program, który na wejściu pobiera dwie tablice o długości n \ge1 , nie wiem jednak czy zawsze tablice mają ten sam rozmiar. Program zwraca true jeśli suma kwadratów wszystkich elementów tablicy pierwszej jest większa niż suma sześcianów wszystkich elementów tablicy drugi...