Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Zalogaj za gladne kombinatorike (zadatak)

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - ozbiljno -> Čistilište
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31

PostPostano: 22:26 ned, 12. 12. 2010    Naslov: Zalogaj za gladne kombinatorike Citirajte i odgovorite

Pozdrav.
htc mobilni telefoni koriste sljedeći sustav za zaključavanje displaya/tipkovnice/čega već:
9 je polja poslaganih u 3x3 kvadrat. Šifra može biti kombinacija od 2 do 9 polja, a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu. Znam da sam sasvim nejasan, evo slike:
[img]http://www.htc.com/desire/m/en/howtos/Images/SP_Security_LockScreen.png[/img]
Mene zanima koliko ima takvih mogućnosti za šifru. Dakle, to mogu biti samo prva 2 polja, tako da, recimo, počnem na drugom, a završim na prvom, a može to biti i svih 9 polja tako da krenem od prvog pa desno, desno, dolje, lijevo, lijevo, dolje, desno, desno. Kužimo se.
Ne može se dvaput stati na isto polje. Može li se to prebrojati, ovako kao čovjek da to prebroji?
Pozdrav.
htc mobilni telefoni koriste sljedeći sustav za zaključavanje displaya/tipkovnice/čega već:
9 je polja poslaganih u 3x3 kvadrat. Šifra može biti kombinacija od 2 do 9 polja, a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu. Znam da sam sasvim nejasan, evo slike:

Mene zanima koliko ima takvih mogućnosti za šifru. Dakle, to mogu biti samo prva 2 polja, tako da, recimo, počnem na drugom, a završim na prvom, a može to biti i svih 9 polja tako da krenem od prvog pa desno, desno, dolje, lijevo, lijevo, dolje, desno, desno. Kužimo se.
Ne može se dvaput stati na isto polje. Može li se to prebrojati, ovako kao čovjek da to prebroji?



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 11:17 pon, 13. 12. 2010    Naslov: Citirajte i odgovorite

To su ti putevi u ovom grafu:

[img]http://web.math.hr/~krcko/pict/graf.gif[/img]

Kad bi ponavljanje vrhova bilo dozvoljeno, onda bi imala setnje u grafu koje mozes prebrojati potenciranjem matrice susjedstva. Za puteve ne znam neku elegantnu metodu. Ak se malo strpis vjerojatno ce vsego dati perlushinu :wink:
To su ti putevi u ovom grafu:



Kad bi ponavljanje vrhova bilo dozvoljeno, onda bi imala setnje u grafu koje mozes prebrojati potenciranjem matrice susjedstva. Za puteve ne znam neku elegantnu metodu. Ak se malo strpis vjerojatno ce vsego dati perlushinu Wink



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
kakt00s
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 10. 2007. (12:19:40)
Postovi: (183)16
Spol: muško
Sarma = la pohva - posuda
33 = 43 - 10
Lokacija: :ɐɾıɔɐʞoן

PostPostano: 12:25 pon, 13. 12. 2010    Naslov: Re: Zalogaj za gladne kombinatorike Citirajte i odgovorite

[quote="ma"]Pozdrav.
Šifra može biti kombinacija od [b]2 do 9 polja[/b], a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu.[/quote]

Neznam koju verziju OS-a koristiš. I sad na 2.2, i prije na 2.1 sam morao odabati barem 4 polja.
ma (napisa):
Pozdrav.
Šifra može biti kombinacija od 2 do 9 polja, a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu.


Neznam koju verziju OS-a koristiš. I sad na 2.2, i prije na 2.1 sam morao odabati barem 4 polja.



_________________
Muy importante!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 13:27 pon, 13. 12. 2010    Naslov: Citirajte i odgovorite

[quote="krcko"]Za puteve ne znam neku elegantnu metodu. Ak se malo strpis vjerojatno ce vsego dati perlushinu :wink:[/quote]

Lako za perlushinu, ali meni iz onoga gore nije jasno je li bitan redoslijed, tj. jesu li, npr, 4-8-6-3 i 3-6-8-4 ista shifra?

Ako se redoslijed postuje (i ako nisam fulao -- bas mi se ne da detaljno testirati), onda je rjesenje (PERL+bash)
[code:1]min=2; t=$(perl -MData::Dumper -e 'sub xx{$_[0]%3} sub yy{int($_[0]/3)} @n = ( map { $v=$_; [ grep { $v-$_ && abs(xx($_)-xx($v))<2 && abs(yy($_)-yy($v))<2 }(0..8) ] }(0..8)); sub r { my ($v,$d) = @_; ++$d; my $s = ($d>='$min'); push @u, $v; map { $w = $_; $s += (grep { $_==$w } @u) ? 0 : r($w,$d) } @{$n[$v]}; pop @u; $s } print join "+", map { r($_,0) }(0..8);'); echo $t=$(($t))
1372+1036+1372+1036+664+1036+1372+1036+1372=10296[/code:1]

Za vecu najmanju duljinu passworda, treba samo izmijeniti onaj [tt]min[/tt] na pocetku. Ako zelimo za sve mogucnosti:
[code:1]for min in {1..9}; do t=$(perl -MData::Dumper -e 'sub xx{$_[0]%3} sub yy{int($_[0]/3)} @n = ( map { $v=$_; [ grep { $v-$_ && abs(xx($_)-xx($v))<2 && abs(yy($_)-yy($v))<2 }(0..8) ] }(0..8)); sub r { my ($v,$d) = @_; ++$d; my $s = ($d>='$min'); push @u, $v; map { $w = $_; $s += (grep { $_==$w } @u) ? 0 : r($w,$d) } @{$n[$v]}; pop @u; $s } print join "+", map { r($_,0) }(0..8);'); echo $min: $t=$(($t)); done
1: 1373+1037+1373+1037+665+1037+1373+1037+1373=10305
2: 1372+1036+1372+1036+664+1036+1372+1036+1372=10296
3: 1369+1031+1369+1031+656+1031+1369+1031+1369=10256
4: 1354+1012+1354+1012+632+1012+1354+1012+1354=10096
5: 1304+952+1304+952+576+952+1304+952+1304=9600
6: 1172+806+1172+806+480+806+1172+806+1172=8392
7: 906+550+906+550+328+550+906+550+906=6152
8: 504+250+504+250+152+250+504+250+504=3168
9: 138+50+138+50+32+50+138+50+138=784[/code:1]

Ako se redoslijed ignorira, treba malo drugacije vracati stvari i naknadno brojati... ne da mi se jos i to.

P.S. Sretno trazenje greske u gornjem kodu ako netko nadje da je ispravni rezultat drugaciji. 8)
krcko (napisa):
Za puteve ne znam neku elegantnu metodu. Ak se malo strpis vjerojatno ce vsego dati perlushinu Wink


Lako za perlushinu, ali meni iz onoga gore nije jasno je li bitan redoslijed, tj. jesu li, npr, 4-8-6-3 i 3-6-8-4 ista shifra?

Ako se redoslijed postuje (i ako nisam fulao – bas mi se ne da detaljno testirati), onda je rjesenje (PERL+bash)
Kod:
min=2; t=$(perl -MData::Dumper -e 'sub xx{$_[0]%3} sub yy{int($_[0]/3)} @n = ( map { $v=$_; [ grep { $v-$_ && abs(xx($_)-xx($v))<2 && abs(yy($_)-yy($v))<2 }(0..8) ] }(0..8)); sub r { my ($v,$d) = @_; ++$d; my $s = ($d>='$min'); push @u, $v; map { $w = $_; $s += (grep { $_==$w } @u) ? 0 : r($w,$d) } @{$n[$v]}; pop @u; $s } print join "+", map { r($_,0) }(0..8);'); echo $t=$(($t))
1372+1036+1372+1036+664+1036+1372+1036+1372=10296


Za vecu najmanju duljinu passworda, treba samo izmijeniti onaj min na pocetku. Ako zelimo za sve mogucnosti:
Kod:
for min in {1..9}; do t=$(perl -MData::Dumper -e 'sub xx{$_[0]%3} sub yy{int($_[0]/3)} @n = ( map { $v=$_; [ grep { $v-$_ && abs(xx($_)-xx($v))<2 && abs(yy($_)-yy($v))<2 }(0..8) ] }(0..8)); sub r { my ($v,$d) = @_; ++$d; my $s = ($d>='$min'); push @u, $v; map { $w = $_; $s += (grep { $_==$w } @u) ? 0 : r($w,$d) } @{$n[$v]}; pop @u; $s } print join "+", map { r($_,0) }(0..8);'); echo $min: $t=$(($t)); done
1: 1373+1037+1373+1037+665+1037+1373+1037+1373=10305
2: 1372+1036+1372+1036+664+1036+1372+1036+1372=10296
3: 1369+1031+1369+1031+656+1031+1369+1031+1369=10256
4: 1354+1012+1354+1012+632+1012+1354+1012+1354=10096
5: 1304+952+1304+952+576+952+1304+952+1304=9600
6: 1172+806+1172+806+480+806+1172+806+1172=8392
7: 906+550+906+550+328+550+906+550+906=6152
8: 504+250+504+250+152+250+504+250+504=3168
9: 138+50+138+50+32+50+138+50+138=784


Ako se redoslijed ignorira, treba malo drugacije vracati stvari i naknadno brojati... ne da mi se jos i to.

P.S. Sretno trazenje greske u gornjem kodu ako netko nadje da je ispravni rezultat drugaciji. Cool



_________________
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.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
kenny
Petica iz zalaganja
Petica iz zalaganja


Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
43 = 94 - 51
Lokacija: ...somewhere over the rainbow...

PostPostano: 20:03 pon, 13. 12. 2010    Naslov: Re: Zalogaj za gladne kombinatorike Citirajte i odgovorite

[quote="kakt00s"][quote="ma"]Pozdrav.
Šifra može biti kombinacija od [b]2 do 9 polja[/b], a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu.[/quote]

Neznam koju verziju OS-a koristiš. I sad na 2.2, i prije na 2.1 sam morao odabati barem 4 polja.[/quote]

Potvrđujem! Prije sam imao 1.6 (HTC Tattoo), sada 2.2 (HTC Desire) i minimalno je 4 polja.
kakt00s (napisa):
ma (napisa):
Pozdrav.
Šifra može biti kombinacija od 2 do 9 polja, a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu.


Neznam koju verziju OS-a koristiš. I sad na 2.2, i prije na 2.1 sam morao odabati barem 4 polja.


Potvrđujem! Prije sam imao 1.6 (HTC Tattoo), sada 2.2 (HTC Desire) i minimalno je 4 polja.



_________________
Dvije stvari su beskonacne: svemir i ljudska glupost. Za ono prvo nisam siguran.

by A.Einstein
[Vrh]
Korisnički profil Pošaljite privatnu poruku
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31

PostPostano: 23:35 pon, 13. 12. 2010    Naslov: Citirajte i odgovorite

[quote="kakt00s"][quote="ma"]Pozdrav.
Šifra može biti kombinacija od [b]2 do 9 polja[/b], a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu.[/quote]

Neznam koju verziju OS-a koristiš. I sad na 2.2, i prije na 2.1 sam morao odabati barem 4 polja.[/quote]

Ma nemam ja htc, ovako mi je bilo rečeno, ali nije ni bitno- to je samo da ilustriram zadatak. Hvala svejedno...

[size=9][color=#999999]Added after 4 minutes:[/color][/size]

[quote="vsego"]Lako za perlushinu, ali meni iz onoga gore nije jasno je li bitan redoslijed, tj. jesu li, npr, 4-8-6-3 i 3-6-8-4 ista shifra?[/quote]

Bitan je redoslijed, to su različite šifre.

[quote="vsego"]Za vecu najmanju duljinu passworda, treba samo izmijeniti onaj [tt]min[/tt] na pocetku. Ako zelimo za sve mogucnosti:
[code:1]for min in {1..9}; do t=$(perl -MData::Dumper -e 'sub xx{$_[0]%3} sub yy{int($_[0]/3)} @n = ( map { $v=$_; [ grep { $v-$_ && abs(xx($_)-xx($v))<2 && abs(yy($_)-yy($v))<2 }(0..8) ] }(0..8)); sub r { my ($v,$d) = @_; ++$d; my $s = ($d>='$min'); push @u, $v; map { $w = $_; $s += (grep { $_==$w } @u) ? 0 : r($w,$d) } @{$n[$v]}; pop @u; $s } print join "+", map { r($_,0) }(0..8);'); echo $min: $t=$(($t)); done
1: 1373+1037+1373+1037+665+1037+1373+1037+1373=10305
2: 1372+1036+1372+1036+664+1036+1372+1036+1372=10296
3: 1369+1031+1369+1031+656+1031+1369+1031+1369=10256
4: 1354+1012+1354+1012+632+1012+1354+1012+1354=10096
5: 1304+952+1304+952+576+952+1304+952+1304=9600
6: 1172+806+1172+806+480+806+1172+806+1172=8392
7: 906+550+906+550+328+550+906+550+906=6152
8: 504+250+504+250+152+250+504+250+504=3168
9: 138+50+138+50+32+50+138+50+138=784[/code:1][/quote]

Jao :cry:
Ja sam to išao ovako malo na brzinu pješke otprilike izračunati i zabrazdio sam u neke nebulozno velike brojeve...
Ne mogu vjerovati da je tako malo mogućnosti... Što znači ovo za 1, 10305?
kakt00s (napisa):
ma (napisa):
Pozdrav.
Šifra može biti kombinacija od 2 do 9 polja, a otključava se tako da se dotična povuče bez dizanja prsta sa touch screena u određenom redoslijedu.


Neznam koju verziju OS-a koristiš. I sad na 2.2, i prije na 2.1 sam morao odabati barem 4 polja.


Ma nemam ja htc, ovako mi je bilo rečeno, ali nije ni bitno- to je samo da ilustriram zadatak. Hvala svejedno...

Added after 4 minutes:

vsego (napisa):
Lako za perlushinu, ali meni iz onoga gore nije jasno je li bitan redoslijed, tj. jesu li, npr, 4-8-6-3 i 3-6-8-4 ista shifra?


Bitan je redoslijed, to su različite šifre.

vsego (napisa):
Za vecu najmanju duljinu passworda, treba samo izmijeniti onaj min na pocetku. Ako zelimo za sve mogucnosti:
Kod:
for min in {1..9}; do t=$(perl -MData::Dumper -e 'sub xx{$_[0]%3} sub yy{int($_[0]/3)} @n = ( map { $v=$_; [ grep { $v-$_ && abs(xx($_)-xx($v))<2 && abs(yy($_)-yy($v))<2 }(0..8) ] }(0..8)); sub r { my ($v,$d) = @_; ++$d; my $s = ($d>='$min'); push @u, $v; map { $w = $_; $s += (grep { $_==$w } @u) ? 0 : r($w,$d) } @{$n[$v]}; pop @u; $s } print join "+", map { r($_,0) }(0..8);'); echo $min: $t=$(($t)); done
1: 1373+1037+1373+1037+665+1037+1373+1037+1373=10305
2: 1372+1036+1372+1036+664+1036+1372+1036+1372=10296
3: 1369+1031+1369+1031+656+1031+1369+1031+1369=10256
4: 1354+1012+1354+1012+632+1012+1354+1012+1354=10096
5: 1304+952+1304+952+576+952+1304+952+1304=9600
6: 1172+806+1172+806+480+806+1172+806+1172=8392
7: 906+550+906+550+328+550+906+550+906=6152
8: 504+250+504+250+152+250+504+250+504=3168
9: 138+50+138+50+32+50+138+50+138=784


Jao Crying or Very sad
Ja sam to išao ovako malo na brzinu pješke otprilike izračunati i zabrazdio sam u neke nebulozno velike brojeve...
Ne mogu vjerovati da je tako malo mogućnosti... Što znači ovo za 1, 10305?



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Crazylamb1
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 06. 2006. (01:17:33)
Postovi: (12E)16
Spol: muško
Sarma = la pohva - posuda
27 = 38 - 11
Lokacija: Albertane, Mars

PostPostano: 5:49 uto, 14. 12. 2010    Naslov: Citirajte i odgovorite

To bi bilo ako je minimalno jedno polje potrebno, a ne 2 kako je u originalnom postu (10296 mogucnosti) ili 4 kako su neki spomenuli da je u stvarnosti potrebno (10096 mogucnosti).
To bi bilo ako je minimalno jedno polje potrebno, a ne 2 kako je u originalnom postu (10296 mogucnosti) ili 4 kako su neki spomenuli da je u stvarnosti potrebno (10096 mogucnosti).


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
Nightrider
Forumaš s poteškoćama u pisanju
Forumaš s poteškoćama u pisanju


Pridružen/a: 19. 03. 2013. (19:01:05)
Postovi: (61)16
Spol: muško
Sarma = la pohva - posuda
-40 = 8 - 48

PostPostano: 14:17 sri, 10. 4. 2013    Naslov: Citirajte i odgovorite

[quote="ma"]Ne mogu vjerovati da je tako malo mogućnosti... [/quote]

Pa i nije 10305 bas malo, ukupan broj kombinacija koristeci ili 1 ili 2 ili 3 ili 4 ili 5 ili 6 ili 7 ili 8 ili 9 tipki pri cemu je redoslijed bitan je 986 409(ako mozemo dizat prst sa ekrana), no kad dodas taj uvjet da nije dozvoljeno dizat prst sa ekrana, to bi moglo ovako drasticno smanjit broj kombinacija.
ma (napisa):
Ne mogu vjerovati da je tako malo mogućnosti...


Pa i nije 10305 bas malo, ukupan broj kombinacija koristeci ili 1 ili 2 ili 3 ili 4 ili 5 ili 6 ili 7 ili 8 ili 9 tipki pri cemu je redoslijed bitan je 986 409(ako mozemo dizat prst sa ekrana), no kad dodas taj uvjet da nije dozvoljeno dizat prst sa ekrana, to bi moglo ovako drasticno smanjit broj kombinacija.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - ozbiljno -> Čistilište Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan