kombinatorika pomoč!

Hmm, malo pozen odgovor, pa vseeno, tudi ce ne koristi, mi je hudo gledat neresene probleme :)

Glede drugega problema sledec razmislek:
Ce imamo N tock velja za vsako izmed njih da lahko tvori z vsemi ostalimi N-1 premic (sama s sabo pac ne)
Ce je SUM vsota vseh premic, je SUM = N-1 za eno premico, to enacbo pa lahko napisemo za N premic, torej SUM = N(N-1), ampak smo pri tem steli vsako premico dvakrat, zatorej bi bil za N premic koncni rezultat podoben kot za izracun diagonal n-kotnika:
SUM = N(N-1)/2
ker pa je 6 tock kolinearnih je treba premice, ki jih tvorijo te tocke (med seboj v skupini) odsteti od SUM.
po analogiji s prejsnjim razmislekom je teh (K(K-1)/2)+1
(+1 zato, ker je treba tisto eno premico kolinearnih tock vseeno upostevati)

koncni rezultat P bi bil potem
P = N(N-1)/2 - K(K-1)/2 +1
ali ce malo prebrkljamo:
P = (A/2)(B-1)+1 kjer je A razlika med stevilom nekolinearnih in kolinearnih tock (15-6=9), B pa njuna vsota (15+6=21)
za primer s 15 tockami od katerih je 6 kolinearnih bi torej dobili: P=4,5*20+1 = 91

Tale bratec hodi na eno hudo zaj***** solo ce mene vprasate. Za prvo nalogo trenutno ne vem niti ali bi delal po kombinacijah ali permutacijah, bom moral se malo premislit, je pa zanimivo zabeljeno zastavljena, ceprav metodicno cisto enostavno resljiva (kot vsa kombinatorika). je pa res da se hudo hitro pozabi, tole sem delal sam prvic pred dobrim letom :/

lp