Matematické Fórum

Xaraso · 26. 09. 2015 21:10 — Editoval Xaraso (26. 09. 2015 21:14)

Máme tri cifry 1,2,3 a z nich vytvoriť 10 miestné číslo tak, že sa v ňom nenachádza sekvencia 12312 je riešením
$3^{10} -5.3^{5}$ Tj. od všetkých odrátam nevyhovjúce ?

Brano · 27. 09. 2015 10:46 — Editoval Brano (27. 09. 2015 10:53)

(predpokladam, ze si chcel napisat $... - 6.3^5$ )
bohuzial, nie lebo napr. take 1231212312 by si odratal 2x
da sa pouzit napr. princip inkluzie a exkluzie
$3^{10}-6.3^5+3.3^2+1$

Xaraso · 27. 09. 2015 18:09

Aha hej, to je to +1, tie zvysne su vsetky take medzi ktore patri napr. 123123123X tj ked mam iny priklad napr. 01 mnozina riesenim 12 miestneho tak aby nebolo 101100 je $2^{12} - 7*2^{6}+1$
Lebo v tomto pripade sa nemaju substringy ako prekryt ? (Okrem tej jednej moznosti)

Brano · 29. 09. 2015 17:50

ano - teda az na taku drobnost co z tvojho zadania nie je jasna - ci sa pripusta aj napr. 000000000000 ako 12 miestne cislo t.j. ci cislo nemusi zacinat 1 - potom by to bolo treba upravit, aleprincip by bol ten isty

Matematické Fórum

#1 26. 09. 2015 21:10 — Editoval Xaraso (26. 09. 2015 21:14)

Kombinatorika

#2 26. 09. 2015 21:25 Příspěvek uživatele Al1 byl skryt uživatelem Al1.

#3 27. 09. 2015 10:46 — Editoval Brano (27. 09. 2015 10:53)

Re: Kombinatorika

#4 27. 09. 2015 18:09

Re: Kombinatorika

#5 29. 09. 2015 17:50

Re: Kombinatorika

Zápatí