Przyszła pora i na mnie, potrzebuje waszej pomocy w rozwiązaniu kilku zadań i napisaniu programów :P
1. Pokaż przez indukcje matematyczną, że dla każdej liczby naturalnej n nie mniejszej
od 1 zachodzą równości:
a) 1 - 2 + 3 - 4 + :::: + (2n - 1) - 2n = -n
b) 1 + 3 + 6 + :::: + n(n + 1)=2 = n(n + 1)(n + 2)=6
2. [Tutaj za cholere nie wiem o co chodzi ;/ ]
Znajdź x:
a) (135)x = 5910
b) (120)x = 145
3. Złożoność programu T(n) jest rzędu O(f(n)), gdy istnieją takie stałe nieujemne c i n0, że
dla każdego n >= n0 zachodzi T(n) <=cf(n).
Wykazać, że T(n) = (1+n)2 = O(n2) z c = 4 i n0 = 1.
Co to znaczy, że : T(n) jest O(f(n))?
Sprawdzić, że T(n) = 3n3 + 2n2 jest rzędu O(n3) z n0 = 0 i c = 5.
4. Napisz program, który z wprowadzonych z klawiatury dwóch liczb tworzy w języku C strukturę o nazwie PUNKT, składającą się z uporządkowanej pary tych liczb. W programie jest funkcja o nazwie
int pisz_punkt(PUNKT k),
która przyjmuje jako parametr obiekt typu PUNKT i wypisuje na ekranie jego współrzędne.
To tylko część zadań z którymi mam problem ;/ Jeśli można prosić jeszcze o małe wyjaśnienie na temat zadania byłbym wdzięczny
Z góry dziękuję.
Masz tu czwarte:
#include <stdio.h>
int a,b;
typedef struct PUNKT {
int x;
int y;
} PUNKT;
int pisz_punkt(PUNKT k) {
printf("Wspolrzedne punktu to: %d, %d\n", k.x, k.y);
return 0;
}
int main() {
printf("Wpisz pierwsza wspolrzedna: ");
scanf("%d", &a);
printf("Wpisz druga wspolrzedna: ");
scanf("%d", &b);
PUNKT p;
p.x=a;
p.y=b;
pisz_punkt(p);
return 0;
}
Zamień sobie inty na double (i %d na %lf) jesli potrzebujesz liczb rzeczywistych.
Zmieniony 2009-02-02 18:04:01 przez WilkołakMiecz10
a 2. to nie jest poprostu szukanie x jako podstawy danego systemu liczb w zapisie liczby w nawiasie?
Zmieniony 2009-02-02 18:26:01 przez ScGhost
#2 wielkie dzięki
aa widze ze wkradl sie blad w 2 zadaniu
Znajdź x:
a) (135)x = 59 dolny indeks 10
b) (120)x = 14 dolny indeks 5
#3 no wlasnie nie wiem o co tutaj chodzi ;/
Zmieniony 2009-02-02 18:33:51 przez Rebo
no, z tamtymi liczbami nie wychodzilo ;D
jezeli dobrze mysle to ebdzie tak jak w #3 napisalem
czyli np w 2a)
1*x^2 + 3 * x^1 + 5* x^0 = 59
czyli rozwiazujesz rownanie kwadratowe
i dostajesz
x1 = -9 x2=6
podstawa chyba moze byc tylko dodatnia wiec odpowiedz bedzie x=6
dobrze ze nie jestem na infie
Zmieniony 2009-02-02 18:36:55 przez ScGhost
nadal nie czaje jak to się liczy :P
liczba 135 w systemie o podstawie x to liczba którą można zapisać jako
1*x^2 + 3*x^1 + 5*x^0, no i masz znaleźć taki x,żeby ta liczba była równa 59 z normalnego równania kwadratowego z delty wychodzi x=6
ale przykład b już jest lajtowo jebnięty ;) bo 14 w systemie 5-tkowym, to w dziesiętnym 9 i równanie
1*x^2 + 2*x^1 + 0*x^0 = 9
nie ma rozwiązania będącego liczbą naturalną
Zmieniony 2009-02-02 18:51:53 przez RegO
sorry rebo, co studiujesz?
ty #5, 7 zaczaiłem
co do drugiego przykładu to pierwsze słyszę o systemie piątkowym - z czym to się je ??
#8 infa, specjalizacja grafika :P
skąd tacy mądrzy ludzie się biorą.... <myśli>
system liczbowy może mieć dowolną podstawę :P nawet 37-kowy może być :) tyle, że najczęściej używa się 2,8,10,16.... ale jak ty jesteś na infie i się z tym nigdy nie spotkałeś to się boje :D
1a... nie wiem czy dobrze, nigdy nie lubiłem indukcji :P
a) 1 - 2 + 3 - 4 + ... + (2n - 1) - 2n = -n
1 - 2 + 3 - 4 + ... + (2k - 1) - 2k = -k
k = 1
1 - 2 = -1
1 - 2 + 3 - 4 + ... + (2k - 1) - 2k + (2k + 1) - 2k - 2 = -k-1
-k + 2k + 1 - 2k - 2 = - k - 1
-k -1 = - k - 1
Zmieniony 2009-02-02 19:12:17 przez RegO
RegO co Ty tutaj rozrysowałeś ? :P matko boska :D
#11 jestem na 1st roku i mój wykładowca skacze z kwiatka na kwiatek do tego zajęcia prowadzi z laptopa. Nie przypominam sobie żeby mówił coś o takich liczbach :P a szczególnie jak to się liczy i jakim cudem 14 w piątkowym to jest 9 w dziesiętnym ? :P
thx za 1zad wiedziałem, że będzie coś w ten deseń :P
Zmieniony 2009-02-02 19:20:18 przez Rebo
coś namieszałem ;P ale ogólnie chyba dobrze było
teza: 1 - 2 + 3 - 4 + ... + (2n - 1) - 2n = -n
dla n = 1 sprawdzamy czy działa
(2n-1) - 2n = 1 - 2 = -1, zgadza się
założenie dla k:
1 - 2 + 3 - 4 + ... + (2k - 1) - 2k = -k
sprawdzamy dla k+1:
1 - 2 + 3 - 4 + ... + (2k - 1) - 2k + (2k + 1) - 2k - 2 = -k-1
korzystając z założenia mamy
[1 - 2 + 3 - 4 + ... + (2k - 1) - 2k] + (2k + 1) - 2k - 2 = -k-1
i to co jest w nawiasie kwadratowym możemy zastąpić -k z założenia, więc:
-k + 2k + 1 - 2k - 2 = - k - 1
no i wyliczając lewą stronę wychodzi
-k-1 = -k-1
czyli teza została dowiedziona
system piątkowy
1*5^1 + 4*5^0 = 9 w dziesiętnym
ogólnie, system o podstawie p to liczby typu
an * p^n + ... + a2 * p^2 + a1 * p^1 + a0 * p^0
czyli każda liczba w systemie dziesiętnym, może być wyrażona w innym systemie o podstawie p, jako suma potęg liczby p pomnożonych przez dowolną liczbę z przedziału od 0 do p-1 ;)
jakim cudem 14 w piątkowym to jest 9 w dziesiętnym ? :P
no normalnym ;P
1 to 1 w piatkowym
2 to 2 w piatkowym
3 to 3 w piatkowym
4 to 4 w piatkowym
5 to 10 w piatkowym
6 to 11 w piatkowym
7 to 12 w piatkowym
8 to 13 w piatkowym
9 to 14 w piatkowym
10 to 20 w piatkowym
aha thx za hlp już wiem o co chodzi :P
gdzie ty studiujesz ta infe? :DDD lmao
