erotisi gia eversh algorithmou

[VSt]

exo kapoious 10psifious arithmous. pano apo 10.000

kathe enas apo aytous paragei enan 4psifio

yparxei tropos efoson exo tous 10.000 me toys 4psifioys toys na vro thn sxesh etsi oste na parago monos mou ton tetrapsifio ?

p.x. o 10psifios

12345647890 exei 5423

23154678652 exei 6842

ayta einai aplos paradeigmata kai ego rotao an yparxei tropos na vrei kapoios thn sxesh

[daimonas]

Υπάρχει τρόπος.

Σε πρώτη φάση πρέπει να πάρεις έναν μόνο 10ψήφιο και να παράγεις κάποιο πλήθος 4ψήφιων αριθμών.

Ψάξε να βρεις αν υπάρχει κάποια σχέση των παραγόμενων αριθμών μεταξύ τους.

Πέρασε τους παραγόμενους αριθμούς από κάποιες standard πράξεις (XOR, AND...) και δες αν παράγεται ο αρχικός 10ψήφιος.

όλα αυτά προυποθέτουν πως θα τα έχεις μετατρέψει πρώτα σε δυαδικούς.

[baxter]

1. kathe 10psifios arithmos paragei enan mono 4psifio?

2. kathe paragomenos 4psifios einai monadikos? (dld paragetai mono apo enan 10psifio)

 

apo ta legomena sou logika ehoume :

1. nai

2. ohi (efoson eheis panw apo 10.000 4psifious sigoura tha yparhoun kapoioi idioi)

 

egw sti thesi tha evriska 2 dekapsifious (i kai perissoterous) oi opoioi paragoun ton idio 4psifio kai tha evriska ti koino yparhei metaxy tous..

 

padws den einai kai toso efkolo..

[VSt]

eyxaristo

tha to psakso na do an vro idious tetrapsifious kai tha sas po

[drm]

Χωρίς να θέλω να γίνω περίεργος, μήπως μπορείς να μας πεις τι ακριβώς είναι αυτοί οι αριθμοί ???

[Jimis]

an sou einai efkolo steile mou mia xiliada apo tous arithmous aftous sto [email protected]

[chr_nikol]

an thelis stile ke se mena 1000 dekapsifious ke tus paragomenus tetrapsifious...

pistevw tha vrw kapia lisi...

eksalu akugete endiaferon...

btw pes ke ti akrivos ine sto mail bas ke parw kamia idea...

[Lyman_Zerga]

ΟXI!!

Δεν υπάρχει τρόπος, εκτός και αν ο αλγόριθμος παραγωγής είναι γελοίος.

Π.χ. 1234 -> 9999991234

 

Γιατί;

Σκέψου ότι υπάρχουν 9*10^9 διαφορετικοί δεκαψήφιοι και μόλις 9*10^3 τετραψήφιοι. Άρα δεν υπάρχει 1-1 αντιστοιχία, αφού έχεις πάνω από 10.000 δεκαψήφιους.

Άρα δεν μπορείς να κάνεις στατιστική ανάλυση.

Μόνο από τύχη ή/και διαίσθηση θα το βρείς. Ακόμα, αν είσαι τυχερός και είναι ένα απλό modulo, αρκεί να κάνεις ένα bruteforce.