Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Ajde mathematichari, da vas vidim

[es] :: Matematika :: Ajde mathematichari, da vas vidim

[ Pregleda: 3439 | Odgovora: 7 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

StratOS
Slovenija

Član broj: 2234
Poruke: 988
*.dsl.siol.net.



+1 Profil

icon Ajde mathematichari, da vas vidim29.01.2004. u 17:40 - pre 212 meseci
Posto je moj algoritham u VB-u stvarno spor, da vam dam jednu matematičku pitanje na kojeg treba da dobijem dobar/re odgovor/e.

O cemu se radi :
Za konacni rezultat trebate da dobijete 674134161065164800.

A kako radi.
Trebate dobiti string koji moze da sadrzava numericke i/ali alphanumericke znakove.
ASCII kodu (integer) lower case karaktera svih substringova tog stringa treba da umnozite i morate za rjesenje dobiti gornju vrijednost.
String je maksimalne duzine 15 !

Napravio sam i mali testich u javi u attachementu.
Mozete da napravite i algoritam/program, kako do tog stringa/stringova dochi, a mozete i izpisati sva mogucha rjesenja ovog !

Za ASCII kode pogledajte http://www.asciitable.com/
ili
'a'='A'=97
'b'='B'=98
.
.
.
'1'=59
'2'=60
.
.

Primjer za string '123' je rijesenje 124950, jer je
ASCII(1)=49
ASCII(2)=50
ASCII(3)=51

ASCII(1)*ASCII(2)*ASCII(3)=124950.
Za konacni rezultat treba da dobimo 674134161065164800

Ajde ...
muchnite malo i napisite svoja razmisljanja i algoritme !
Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."
Prikačeni fajlovi
 
Odgovor na temu

stalker
Branko Kokanovic
Beograd

Član broj: 11897
Poruke: 606
*.beotel.net



+2 Profil

icon Re: Ajde mathematichari, da vas vidim29.01.2004. u 21:26 - pre 212 meseci
Evo ovako se razlaze na proste faktore:

674134161065164800=2^14*3^3*5^2*7*11*13*19*29^2*37*103

Posto tvoj broj mora da lezi izmedju 48-57 i 97-122 (ASCII) odmah mozemo da eliminisemo faktore koji ne bi mogli ni na jedan drugi nacin da se uglave u proizvod. To su 103 ("g"), 37 (kao 37*3, tj. "o"), i 29 (kao 29*4 i to dva puta, ascii je "t"). Faktor 19 moze na dva nacina, kao 19*3 ("9") i 19*6 ("r"). Sada za ostale faktore treba naci sve kombinacije. Napravio sam i algoritam za to, sasvim je nov, mada neki kazu da vec postoji, ali ja im ne verujem. Algoritam sam nazvao brute-force i da stvar bude jos cudnija, pise se u pseudokodu i to na papiru!!! Tako sam dosao do ovih sifri, mislim (mada nisam siguran) da ih nema vise.

Code:

gott94npx
gott9h7px
gott9hn8x
gottr47px
gottr4n8x
gottrh78x


Salu na stranu, pravi algoritam bi morao da rasparca broj na faktore (morao bi da se ubaci i procedura za generisanje prostih brojeva), i cini mi se, mada opet ne mora da znaci, da ce to biti neki rekurzivni algoritam. Eto, ja sam zavrsio laksi deo, ostali da pisu kod:>

I za kraj: stalker=172171523380320 :)
 
Odgovor na temu

noviKorisnik
Dejan Katašić
Novi Sad

Član broj: 13216
Poruke: 4533
*.041net.co.yu

Sajt: www.novikorisnik.net


+5 Profil

icon Re: Ajde mathematichari, da vas vidim30.01.2004. u 01:03 - pre 212 meseci
Da potvrdim rezultat. Isti algoritam, isti rezultat. Izuzev sto je programski nadjeno rastavljanje inicijalne sifre (mada bi i to moglo brze uz brute force).

Svi rezultati su permutacije navedenih rezultata.
 
Odgovor na temu

stalker
Branko Kokanovic
Beograd

Član broj: 11897
Poruke: 606
*.rcub.bg.ac.yu



+2 Profil

icon Re: Ajde mathematichari, da vas vidim30.01.2004. u 10:52 - pre 212 meseci
Citat:
mada bi i to moglo brze uz brute force


Ma brute force rulz:)


@StratOS
Mogao si da ubacis tvoje ime za sifru ili tako nesto, a ne ove znakove, bilo bi zanimljivije
 
Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 988
*.ce.sik.si



+1 Profil

icon Re: Ajde mathematichari, da vas vidim31.01.2004. u 09:58 - pre 212 meseci
Dobro razmisljanje, i ja sam tako mislio, no kad se radi o permutacijama i 3leet alphabethu (bar ja tako mislim) malo sam zbunjen.
Ako mislim, da je rjesenje nesto takvo iz gornje navedenih razloga obujma i duzine.
Bar mislim, da sam na pravom putu, da rijeshim ovo !

gotr87xth - gotr(eight)(seven)xth x=six


Skuzit cu ja i to !
Mislim, da je nesto alla 'gotright' ili slicna fora.

U medzuvremenu mi je i uspjelo !
Vasa razmisljanja i moj dodatak, moguc je i ascii karakter 32, pa i alert message dobijen van nesto znachi, da vam i krajan odgovor - a sto pokusajte da rjeshite i sami.

Koje li ludnice ...
Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."
 
Odgovor na temu

noviKorisnik
Dejan Katašić
Novi Sad

Član broj: 13216
Poruke: 4533
*.041net.co.yu

Sajt: www.novikorisnik.net


+5 Profil

icon Re: Ajde mathematichari, da vas vidim31.01.2004. u 12:45 - pre 212 meseci
Citat:
moguc je i ascii karakter 32

32 = 2^5. Koliko se sećam, ovo daje mogućnost za bar još jedno rešenje, a nisam baš nešto srećan zbog toga...

 
Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 988
*.dsl.siol.net.



+1 Profil

icon Re: Ajde mathematichari, da vas vidim31.01.2004. u 13:56 - pre 212 meseci
Hm, sada sam vidio, da sam promenio source !
Kod pogresnog passworda treba biti linija :
alert("The password is not right");

No mislim, da je sada rjesenje very easy :)
Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."
 
Odgovor na temu

stalker
Branko Kokanovic
Beograd

Član broj: 11897
Poruke: 606
*.beotel.net



+2 Profil

icon Re: Ajde mathematichari, da vas vidim31.01.2004. u 16:07 - pre 212 meseci
Ono sto me je "nerviralo" kod prethodnog zadatka je sto, ako uvedemo preslikavanje (sifra)->(kod) ne postoji bijekcija, tj. za isti kod postoji vise sifri. Pokusao sam to da ispravim praveci jednu kobasicu. Da bi ovo bili "1-1" i "NA" uveo sam, pored proizvoda, i zbir ASCII kodova (preslikavanje (sifra)->(proizvod,zbir) uredjeni par). Znam da i ovo nije bijekcija, ali samo u slucajevima kada proizvod i zbir imaju male vrednost. Za ovako visoke brojeve, cini mi se, da nema brige. Ostalo je jos da se pobrinemo za razne permutacije ove jedne preostale kombinacije. To je uradjeno tako sto je dozvoljena samo jedna permutacija, i to ona u kojoj ASCII kodovi opadaju krecuci se od pocetka stringa. Zasto bas da opadaju, a ne da rastu - mozda cete ukapirati sami, ili posle otkrivana sifre. Normalno, ovaj algoritam je jadan i ne dozvoljava velike kombinacije za sifru, ali je jednoznacan. Princip resavanja je vec dat, samo sada treba odrediti jedino resenje, sto ne verujem da ce biti tesko. Kada zavrsimo sa ovim, imam u glavi nesto i sa modulom (sto bi trebalo da bude jos zanimljivije), samo ga jos nisam doradio do kraja ( u smislu, da ga smrtnik moze resiti bez programske pomoci), pa ako vama isto sine neka ideja, pravite kobasicu...
Prikačeni fajlovi
 
Odgovor na temu

[es] :: Matematika :: Ajde mathematichari, da vas vidim

[ Pregleda: 3439 | Odgovora: 7 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.