2.zadaća

[vsego]

Sto se k--kombinacija tice, u "Kombinatornoj i diskretnoj matematici" prof. Veljana (izdanje Algoritma), na strani 61, pise da je (njemu je r ovo sto je vama k). Besides, zasto 0-kombinacija ne bi bila validan pojam?

Mozda ne bi bilo lose da upozoris asistenta. Ne toliko da je sad nesto jako krivo ili tocno (stvar je dogovora hoces li uzeti nulu ili ne), nego da se asistenti usklade, jer ce sve grupe (valjda) imati zajednicki kolokvij.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[matmih]

[desire]

[Nori]

[Luuka]

[desire]

[goc]

[Luuka]

Tu je ipak bitno kaj prije izaberemo...bilo bi teže (ak bi bilo i moguće) izbrojat načine kad prvo biramo ostale karte, pa onda pikove...ovak je elegantnije i lakše...pa se ne dijeli baš zbog uređaja...

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[desire]

[goc]

10. a) b) i c) imaju istu ideju
za svaki element gledas na koliko ga nacina mozes rasporedit u skupove...
a) svaki element mozes dati u najvise jedan skup sto ti daje k+1 mogucnost
(k mogucnosti ako ces ga staviti u jedan skup i jos jedna ako se ne nalazi nigdje)
jer niko nije rekao da se element mora postavit u bar neki skup(al to ne bi puno otezalo zadatak jer bi ocito imao k mogucnosti)
sad posto imas n elemenata rjesenje je (k+1)^n
b)opet gledas za svaki element kako ga mozes poslozit u skupove. broj svih nacina na koji to mozes napraviti je 2^k a jedini koji ti ne valja je kad ti se element nalazi u svim skupovima pa je broj dobrih nacina 2^k-1
rjesenje je (2^k-1)^n
c) opet isto samo je ovdje jedini raspored koji ti ne valja kad se element ne nalazi ni u jednom skupu sto daje 2^k-1 dobrih rasporeda pa je rjesenje
(2^k-1)^n
d) je laksi ima puno uvjeta...

[Fisher]

može netko dati rješenje 12.?

ja sam to shvatio kao broj permutacija multiskupa {a1^k, a2^k, ... , an^k} gdje a-ove međusobno ne razlikujemo (odatle onaj n! u nazivniku koji me zbunjuje).. al malo mi je nejasno to rješenje, s tim ponavljanjem i neponavljanjem.. ima neki drugi način?

_________________
.. sve bi seke ljubile mornare, ali mame, mame brane to ..

[arya]

da, 11. očito ne valja, sad vidim rješenje mi se baš nije dalo čitat, ali, goc, svejedno karma++
što se tiče dvanaestog... ja to gledah kao podjelu k*n različitih zadataka u n grupa s k zadataka ( različitih, naravno)... prvu grupu biraš na (kn povrh k) načina, drugu na ((kn-k) povrh k), itd. do zadnje koju biraš na (k povrh k) načina... poredak grupa nam nije bitan, pa to sve moramo podijeliti sa n!... i sad kad se to malo raspiše, dobije se točno onaj izraz u zadatku...
ajd nek mi sad netko kaže da ni to ne valja
i na kraju, jel ima netko osim mene da je u def. zapisao da se prazan skup ne računa kao kombinacija? fisher, kak tebi ide ta definicija?

_________________
kalendar

[matmih]

[arya]

ok, promijenit ću onda rješenje u 2^n, ipak ste u većini
al ajd nek mi netko iz grupe s-ž veli kak njemu ide ta definicija... da vidim jesam li ja jedina koja je to uspjela krivo zapisat

_________________
kalendar

[sun]

[desire]

Koliko vam je ispao 10. d?

Zbunjuje me ono gdje je goc napisao da ima puno uvjeta jer ja to nisam tako radila. Ja sam samo od svih elemenata uzela njih n1 za prvi skup, onda od preostalih n2 za drugi skup i tako do kraja.

[mala]

[Luuka]

I meni je tako

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[j.b.i.n.s.h.]

A i ja se sjetim pisat zadaću u 5 do 12 (doslovno),
ali ako netko ima još energije...

Zadatak 11.

klasika, odaberemo 3 kutije koje ćemo ostaviti prazne
rasporedimo u svaku od preostalih n-3 po k kuglica

sada nam je na raspolaganju ostalo r-k*(n-3) što je nenegativno iz uvijeta

imamo n-3 kutije, zamislimo da su prazne (jer sve imaju isto elemenata pa nam nije ni bitno) i želimo u njih rasporediti ovih r-k*(n-3) kuglica t.d. da nam barem 2 ostanu prazne pa gledamo komplement:
samo jedna je prazna
niti jedna nije prazna

rješenje bi tako bilo:
SVI RASPOREDI-KAD JE 1 PRAZNA-KAD NITI JEDNA NIJE PRAZNA

broj svih rasporeda je broj rješenja jednadžbe od n-3 nepoznanice koje su sve nenegativne
kad je jedna prazna odaberemo tu jednu od n-3 pa rješavamo jedn. od n-4 nep od kojih svaka veća ili jednaka 1
kada niti jedna nije prazna n-3 nepoznanice, svaka veća ili jednaka 1

i to sad, kao, štima za svaki broj kuglica
upitno bi možda bilo kada nam ne bi više ostalo kuglica, ali je tada broj svih rasporeda 1 (0+0+0.....=0), a ostale jedn nemaju rj
analogno i za sve "male brojeve"

nisam uspjela naći grešku, poželjno je da me netko ispravi

_________________
...joined because i needed some help...

[goc]

dobro ti je( bar kolko ja vidim jer isto kaze i ono moje grozno i odvratno i ruzno rjesenje)
samo ti je frka ako ti r-(n-3)k nije dovoljno velik da mozes oduzimat nepovoljne slucajeve pa zato rjesenje ima tri slucaja(bar kad ovako ides...)
ukratko, to je ideja.