| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Gost
|
|
| [Vrh] |
|
Gost
|
 Postano: 14:14 pet, 15. 9. 2006 Naslov: |
    |
|
|
1) Uzmeš da su prve dve znamenke iste i tu imaš 9 kombinacija, zatim treća znamenka može biti 0-9, ali ne smije bit ista kao prve dve pa imamo 9 kombinacija, 4-ta znamenka može biti broj 0-9, ali ne smije biti isti broj kao treća ali smije biti isti broj kao prva i druga pa imamo opet 9 kombinacija. =>9*9*9=729
2) Sad neka su 2. i 3. znamenka iste, to mogu biti brojevi 0-9 pa imamo 10 kombinacija,1. znamenka može biti 1-9,ali ne smije biti isti broj kao 2. i 3. pa imamo 8 kombinacija, dok 4. može biti 0-9 pa imamo 9 kombinacija. =>10*8*9=720
3) I na kraju 3. i 4. su iste, opet imamo 10 kombinacija, 2. znamenka 9 kombinacija i prva znamenka 1-9 i ne smije biti ista kao 2. pa imamo 8 kombinacija. =>10*9*8=720
==>1)+2)+3)=2169
1) Uzmeš da su prve dve znamenke iste i tu imaš 9 kombinacija, zatim treća znamenka može biti 0-9, ali ne smije bit ista kao prve dve pa imamo 9 kombinacija, 4-ta znamenka može biti broj 0-9, ali ne smije biti isti broj kao treća ali smije biti isti broj kao prva i druga pa imamo opet 9 kombinacija. =>9*9*9=729
2) Sad neka su 2. i 3. znamenka iste, to mogu biti brojevi 0-9 pa imamo 10 kombinacija,1. znamenka može biti 1-9,ali ne smije biti isti broj kao 2. i 3. pa imamo 8 kombinacija, dok 4. može biti 0-9 pa imamo 9 kombinacija. =>10*8*9=720
3) I na kraju 3. i 4. su iste, opet imamo 10 kombinacija, 2. znamenka 9 kombinacija i prva znamenka 1-9 i ne smije biti ista kao 2. pa imamo 8 kombinacija. =>10*9*8=720
==>1)+2)+3)=2169
|
|
| [Vrh] |
|
petrich
Forumaš(ica)
Pridružen/a: 07. 11. 2005. (22:23:35)
Postovi: (F6)16
Spol: 
|
| Postano: 14:23 pet, 15. 9. 2006 Naslov: |
|
|
|
[quote="Anonymous"]1) Uzmeš da su prve dve znamenke iste i tu imaš 9 kombinacija, zatim treća znamenka može biti 0-9, ali ne smije bit ista kao prve dve pa imamo 9 kombinacija, 4-ta znamenka može biti broj 0-9, ali ne smije biti isti broj kao treća ali smije biti isti broj kao prva i druga pa imamo opet 9 kombinacija. =>9*9*9=729
2) Sad neka su 2. i 3. znamenka iste, to mogu biti brojevi 0-9 pa imamo 10 kombinacija,1. znamenka može biti 1-9,ali ne smije biti isti broj kao 2. i 3. pa imamo 8 kombinacija, dok 4. može biti 0-9 pa imamo 9 kombinacija. =>10*8*9=720
3) I na kraju 3. i 4. su iste, opet imamo 10 kombinacija, 2. znamenka 9 kombinacija i prva znamenka 1-9 i ne smije biti ista kao 2. pa imamo 8 kombinacija. =>10*9*8=720
==>1)+2)+3)=2169[/quote]
e sad, nije li u zadatku bilo receno da moraju biti dvije znamenke iste, ali nije nuzno da su susjedne?
sta je onda sa slucajevima kad su iste 1. i 4., 1. i 3., 2. i 4.? :-k
| Anonymous (napisa): | 1) Uzmeš da su prve dve znamenke iste i tu imaš 9 kombinacija, zatim treća znamenka može biti 0-9, ali ne smije bit ista kao prve dve pa imamo 9 kombinacija, 4-ta znamenka može biti broj 0-9, ali ne smije biti isti broj kao treća ali smije biti isti broj kao prva i druga pa imamo opet 9 kombinacija. ⇒9*9*9=729
2) Sad neka su 2. i 3. znamenka iste, to mogu biti brojevi 0-9 pa imamo 10 kombinacija,1. znamenka može biti 1-9,ali ne smije biti isti broj kao 2. i 3. pa imamo 8 kombinacija, dok 4. može biti 0-9 pa imamo 9 kombinacija. ⇒10*8*9=720
3) I na kraju 3. i 4. su iste, opet imamo 10 kombinacija, 2. znamenka 9 kombinacija i prva znamenka 1-9 i ne smije biti ista kao 2. pa imamo 8 kombinacija. ⇒10*9*8=720
⇒1)+2)+3)=2169 |
e sad, nije li u zadatku bilo receno da moraju biti dvije znamenke iste, ali nije nuzno da su susjedne?
sta je onda sa slucajevima kad su iste 1. i 4., 1. i 3., 2. i 4.? 
_________________  Just buzzing by 2 say hi... |
|
| [Vrh] |
|
Gost
|
| Postano: 14:30 pet, 15. 9. 2006 Naslov: |
|
|
|
[quote="petrich"]
e sad, nije li u zadatku bilo receno da moraju biti dvije znamenke iste, ali nije nuzno da su susjedne?
sta je onda sa slucajevima kad su iste 1. i 4., 1. i 3., 2. i 4.? :-k[/quote]
Tocno, traze se 2 iste znamenke neovisno o pozicije. Dakle, slijedece kombinacije su ok: 1123, 1231, 1223, ... rijesenje od drugog Gosta (2. post) bi bilo ok da moraju biti jedna do druge.
Mate
| petrich (napisa): |
e sad, nije li u zadatku bilo receno da moraju biti dvije znamenke iste, ali nije nuzno da su susjedne?
sta je onda sa slucajevima kad su iste 1. i 4., 1. i 3., 2. i 4.? |
Tocno, traze se 2 iste znamenke neovisno o pozicije. Dakle, slijedece kombinacije su ok: 1123, 1231, 1223, ... rijesenje od drugog Gosta (2. post) bi bilo ok da moraju biti jedna do druge.
Mate
|
|
| [Vrh] |
|
D4rk0
Forumaš(ica)
Pridružen/a: 08. 07. 2005. (11:06:37)
Postovi: (170)16
Spol: 
Lokacija: Nitko ne zna... Ziher mi je dobro di god da jesam ;)
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: 
Lokacija: /sbin/init
|
| Postano: 15:45 pet, 15. 9. 2006 Naslov: |
|
|
|
Ja bih to ovako:
1. [b]Tro[/b]znamenkastih brojeva s razlicitim znamenkama ima 9*9*8
2. Mozemo "duplicirati":
- prvu znamenku i smjestiti ju na jedno od tri mjesta (iza bilo koje od originalne tri), dakle ukupno 9*9*8*3 brojeva
- drugu znamenku i smjestiti ju na jedno od dva mjesta (iza druge ili trece znamenke od originalne tri; kad bismo mogli i iza prve, ponovili bismo nesto iz prethodne tocke), dakle ukupno 9*9*8*2 brojeva
- trecu znamenku i smjestiti ju na tocno jedno mjesto (iza trece originalne znamenke), dakle ukupno 9*9*8*1 brojeva
3. Ukupno, takvih ima: 9*9*8*(3+2+1) = 3888 :D
Provjera:
[code:1]$ perl -e 'for$i(1000..9999){%m=map{$_=>1}split//,$i;(keys%m==3)&&print"$i\n"}' | wc -l
3888[/code:1]
Ovo se izvrsava na svakom pristojnom Linuxu ili UNIXu (vjerojatno i na studentu, ali ne garantiram); ako maknes [tt]| wc -l[/tt], ispisat ce ti sve takve brojeve. ;)
:verycool:
Ja bih to ovako:
1. Troznamenkastih brojeva s razlicitim znamenkama ima 9*9*8
2. Mozemo "duplicirati":
- prvu znamenku i smjestiti ju na jedno od tri mjesta (iza bilo koje od originalne tri), dakle ukupno 9*9*8*3 brojeva
- drugu znamenku i smjestiti ju na jedno od dva mjesta (iza druge ili trece znamenke od originalne tri; kad bismo mogli i iza prve, ponovili bismo nesto iz prethodne tocke), dakle ukupno 9*9*8*2 brojeva
- trecu znamenku i smjestiti ju na tocno jedno mjesto (iza trece originalne znamenke), dakle ukupno 9*9*8*1 brojeva
3. Ukupno, takvih ima: 9*9*8*(3+2+1) = 3888 
Provjera:
| Kod: | $ perl -e 'for$i(1000..9999){%m=map{$_=>1}split//,$i;(keys%m==3)&&print"$i\n"}' | wc -l
3888 |
Ovo se izvrsava na svakom pristojnom Linuxu ili UNIXu (vjerojatno i na studentu, ali ne garantiram); ako maknes | wc -l, ispisat ce ti sve takve brojeve. 
_________________ 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.  |
|
| [Vrh] |
|
D4rk0
Forumaš(ica)
Pridružen/a: 08. 07. 2005. (11:06:37)
Postovi: (170)16
Spol:
Lokacija: Nitko ne zna... Ziher mi je dobro di god da jesam ;)
|
|
| [Vrh] |
|
|
Not bad Mr. Linux/Unix Lover 