Forum@DeGiorgi :: Pogledajte temu - Zalogaj za gladne kombinatorike

through

[^/[Print]\]

Forum@DeGiorgi -> Čistilište

#1: Zalogaj za gladne kombinatorike Autor/ica: ma,

Postano: 22:26 ned, 12. 12. 2010
—
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?

#2: Autor/ica: krcko,

Postano: 11:17 pon, 13. 12. 2010
—
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

#3: Re: Zalogaj za gladne kombinatorike Autor/ica: kakt00s, Lokacija: :ɐɾıɔɐʞoן

Postano: 12:25 pon, 13. 12. 2010
—

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.

#4: Autor/ica: vsego, Lokacija: /sbin/init

Postano: 13:27 pon, 13. 12. 2010
—

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

#5: Re: Zalogaj za gladne kombinatorike Autor/ica: kenny, Lokacija: ...somewhere over the rainbow...

Postano: 20:03 pon, 13. 12. 2010
—

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.

#6: Autor/ica: ma,

Postano: 23:35 pon, 13. 12. 2010
—

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:

Jao

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?

#7: Autor/ica: Crazylamb1, Lokacija: Albertane, Mars

Postano: 5:49 uto, 14. 12. 2010
—
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).

#8: Autor/ica: Nightrider,

Postano: 14:17 sri, 10. 4. 2013
—

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.

Forum@DeGiorgi -> Čistilište

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.