Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Kolos u dr. Krawczyka

 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 2 rok / 3 semestr - Matematyka Dyskretna
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Sob 21:33, 02 Gru 2006    Temat postu: Kolos u dr. Krawczyka

Wie ktos moze jak zrobic trywialne zadanie 2, w przypadku gdy mamy nieparzysta liczbe skladnikow sumy?

[link widoczny dla zalogowanych]

Z gory dzieki.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Sob 22:23, 02 Gru 2006    Temat postu:

0 = (1-1)^n = (i dalej rozwijasz ze wzoru na n-tą potęgę różnicy)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
cheater_
Orajt:)



Dołączył: 28 Lut 2006
Posty: 1022
Przeczytał: 0 tematów


PostWysłany: Sob 22:26, 02 Gru 2006    Temat postu:

Zauważmy, że dla poszczególnych n nasz ciąg jest n-tym wierszem trójkąta Pascala. Z kolei n-ty rząd trój Pascala, to nic innego, niż (a-b)^n, gdzie a==b==1. Co razem daje 0^n == 0 ;)

EDIT: za wolno pisałem i Spectro mnie ubiegł :P


Ostatnio zmieniony przez cheater_ dnia Nie 0:23, 03 Gru 2006, w całości zmieniany 1 raz
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Sob 22:34, 02 Gru 2006    Temat postu:

Danke szyyyn, to moze wiecie tez jak zabrac sie za trzecie? :>
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Roxel
pijak



Dołączył: 06 Kwi 2006
Posty: 249
Przeczytał: 0 tematów

Skąd: Pszczyna

PostWysłany: Sob 22:55, 02 Gru 2006    Temat postu:

A propos zadania trzeciego:

Kod:
Wyobraz sobie ze masz dwa zbiory: A i B, z ktorych kazdy ma n elementow,
no czyli lacznie maja 2n elementow.
No i wlasnie z tych 2n elementow chcesz sobie wybrac n elementow
(mozesz to zrobic na (2n po n) sposobow, czyli lewa strona rownania)

Mozesz wyciagac tak:
1. ze zbioru A wyciagasz n elementow, ze zbioru B wyciagasz 0 elementow
2. ze zbioru A wyciagasz n-1 elementow, ze zbioru B wyciagasz 1 element
3. ze zbioru A wyciagasz n-2 elementy, ze zbioru B wyciagasz 2 elementy
... (itd)
*. ze zbioru A wyciagasz 0 elementow, ze zbioru B wyciagasz n elementow

czyli sumujac przypadki 1 do *:

(n po 0)*(n po n) + (n po 1)*(n po n-1) + (n po 2)*(n po n-2) + ... + (n po n)*(n po 0)

z prostej rownosci (n po k) == (n po n-k), mamy:

(n po 0)*(n po 0) + (n po 1)*(n po 1) + (n po 2)*(n po 2) + ... + (n po n)*(n po n)

czyli:

(n po 0)^2 + (n po 1)^2 + (n po 2)^2 + ... + (n po n)^2

czyli to o co nam chodzilo  :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Nie 0:09, 03 Gru 2006    Temat postu:

Dzieki Roxel, bardziej intuicyjnie to zrobiles niz Biggs, thx :)

Dobra, no to teraz 4 ;] Wiecie moze jak? I jesli wiecie to przy okazji napiszcie, skad wy to wszystko wiecie! :>
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Nie 2:36, 03 Gru 2006    Temat postu:

czy tylko ja mam wrazenie ze robimy jakies dziwne rzeczy na tych cwiczeniach? na dodatek niezbyt zwiazane z wykladami? tak sobie patrzylem na zadania z innych grup (dr. forysm)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Nie 12:57, 03 Gru 2006    Temat postu:

Nie, grupa mgr Karpiaka też robi dziwne rzeczy na ćwiczeniach. Powiedziałbym nawet bardzo dziwne rzeczy.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Nie 16:07, 03 Gru 2006    Temat postu:

W ramach wprawki bardzo fajne są zadania z Knutha.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ZenonZajebich
żul



Dołączył: 19 Lis 2005
Posty: 662
Przeczytał: 0 tematów

Skąd: BRAK DANYCH

PostWysłany: Nie 18:31, 03 Gru 2006    Temat postu:

Fidel napisał:
tak sobie patrzylem na zadania z innych grup (dr. forysm)


Ja tylko dodam, że zadania forysm są zamieszczone na jej stronce ;)
Całe 6 zestawów :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Pon 18:05, 04 Gru 2006    Temat postu:

i jak wam poszlo? :) mi w stosunku do ilosci poswieconemu czasu na nauke, to calkiem niezle, jest mala szansa na 50% ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Pon 21:38, 04 Gru 2006    Temat postu:

Mi w stostunku do ilosci poswieconego czasu na nauke poszlo fatalnie. Jest szansa na 20%. :/
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Pon 22:02, 04 Gru 2006    Temat postu:

3 zrobiłem, sito też powinienem był ale nie wiedzieć czemu stwierdziłem, że dowód jest zakręcony i zostawię go sobie na później (którego nie było :D ) Natomiast z tego co słyszałem zad. 4 należało do kategorii zadań nie do zrobienia na takim kolokwium więc tym bardziej gratuluję osobom, którym udało się je jednak zrobić :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
nybble
pijak



Dołączył: 09 Kwi 2006
Posty: 88
Przeczytał: 0 tematów


PostWysłany: Pon 22:53, 04 Gru 2006    Temat postu:

ja jestem zalamany po tym kolosie... zrobilem 5 zadanie, sito z (malym) bledem i 1 - zle :| nastepnym razem poprosze 2x wiecej czasu :?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Roxel
pijak



Dołączył: 06 Kwi 2006
Posty: 249
Przeczytał: 0 tematów

Skąd: Pszczyna

PostWysłany: Pią 22:54, 08 Gru 2006    Temat postu:

Jakby ktoś jeszcze nie zauważył to w tabeli pojawiły się już wyniki kolokwium.
[link widoczny dla zalogowanych]
Mówię, bo sam bym tego nie zauważył bez pomocy nybble'a 8)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Nie 1:41, 10 Gru 2006    Temat postu:

wyniki sa chujowe :P
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 2 rok / 3 semestr - Matematyka Dyskretna Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin