1. Na koliko načina se može popuniti pravougaona tablica sa m vrsta i n kolona (ukupno mn polja) brojevima +1 i -1, tako da proizvod brojeva u svakoj vrsti i svakoj koloni bude jednak 1?
2. Za koje prirodne brojeve n su svi koeficijenti u razvoju binoma (a+b)^n neparni brojevi?
3. Koliko ima prirodnih brojeva čije cifre, uzete redom, obrazuju:
a) aritmetičku progresiju sa razlikom različitom od 0;
b) geometrijsku progresiju sa količnikom različitim od 0 i 1?
ma ja sam dokazao i nisam pokusavao da proveravam.
n nad k je n(n-1).....(n-k+1)/1*2*3*...*k
n je neparno u svakom slucaju.
mora niti
n-1=2*m1 (m1-neparan broj)
n-3=4*m2
n-7=8*m3
i tako dalje....poslednji uslov koji mora biti zadovoljen je n-(2^p-1)=2^p* mp
gde je p=[ log(n/2) ] logaritam sa osnovom 2 od n/2. [] je ceo deo.
tada je mp=1 (m sa indeksom p)
dolazimo do zakljucka da je dovoljan samo poslednji uslov pa ce i svi ostali biti zadovoljeni.
dobijamo konacno n=2^(p+1)-1
Ako mogu malo da prokomentarisem resenje prvog zadatka. Resenje je kao da posmatramo tablicu (m-1)X(n-1) i na proizvoljan nacin popunimo sa -1 ili +1. To je upravo 2^[(m-1)*(n-1)]. Preostala polja (sva polja m-tog reda i n-te kolone izuzev preseka) bi trebalo da popunimo sa odgovarajucim vrednostima da bi uslov zadatka bio zadovoljen. To se sve i uklapa, ali preostaje polje preseka (koordinate m,n) koje treba popuniti tako da se ispuni uslov zadatka i za m-ti red (popunjena sva polja izuzev m,n) i za n-tu kolonu (popunjena sva polja izuzev m,n), a to nije moguce. Gde je greska???
Moguce je, i to uvek. Po nacinu na koji popunjavas poslednji red vidi se da je njegov proizvod (ako ne mnozimo element u cosku) jednak proizvodu svih elemenata odgovarajuce (m-1)x(n-1) tablice. To isto vazi i za poslednju kolonu, pa ce poslednji red i poslednja kolona imati jednak proizvod ma sta stavio u cosak.