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

Celobrojna resenja

[es] :: Matematika :: Celobrojna resenja

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

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

djoka_kokos

Član broj: 337406
Poruke: 4
93.184.95.*



Profil

icon Celobrojna resenja19.10.2017. u 14:32 - pre 78 meseci
Pretpostavimo da imamo kvadar zapremine V = 2 dm^3. Koliko kombinacija celobrojnih stranica postoji, ako ni jedna stranica nije manja od 5cm, ni veća od 25cm ( Dakle, stranice mogu da imaju vrednosti 5 i 25, ali ne manje od 5 i ne više od 25 ) ?

S obzirom da su u pitanju celobrojne dužine stranica, svestan sam da nema puno rešenja, ali ne mogu da nađem način da uradim ovo a da nije "babski" ( nabrajanje ).

Da li postoj neki postupak kojim bi ovo moglo da se uradi ili se nabrajanjem navode sva rešenja, pa se onda dokazuje i objašnjava zašto ostala rešenja nemaju smisla ?

Hvala :)

[Ovu poruku je menjao djoka_kokos dana 19.10.2017. u 16:07 GMT+1]
 
Odgovor na temu

Shadowed
Vojvodina

Član broj: 649
Poruke: 12846



+4783 Profil

icon Re: Celobrojna resenja19.10.2017. u 16:05 - pre 78 meseci
Fali ti podatak - sta taj ceo broj oznacava. Da li centimetre ili neke druge jedinice. Od toga zavisi broj resenja.
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3445

Jabber: djoka_l


+1462 Profil

icon Re: Celobrojna resenja19.10.2017. u 16:43 - pre 78 meseci
uz pretpostavku da celobrojna stranica znači da je dužina stranice ceo broj CENTIMETARA, tada 2dm3 predstavlja 2000cm3

Nađeš sve faktore broja 2000, a to su {1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500, 1000, 2000}
Zbog ograničenja da stranice mogu biti samo između 5 i 25 ostaje ti {5, 8, 10, 16, 20, 25}
Rešenja su:
{5, 16, 25}
{5, 20, 20}
{8, 10, 25}
Znači, ukupno 3 rešenja, ako dozvoliš i permutacije, onda 15 (prvo i treće rešenje ima 6 permutacija, a drugo samo 3 zbog ponavljanja broja 20)

Kada se traži celobrojno rešenje nekog problema, onda je to kombinatorni problem.

Ups, postoji i rešenje {10,10,20}, dakle 4 različita rešenja, ili 18 ako računamo i permutacije

Code (python):


product = 2000
low = 5
high = 25

for x in range (low, high+1):
    for y in range (x, min(high, product/x )+1):
        for z in range (y, min(high, product/(x*y))+1):
            if x*y*z == product:
                print x,y,z

$python main.py
5 16 25
5 20 20
8 10 25
10 10 20
 



[Ovu poruku je menjao djoka_l dana 19.10.2017. u 18:12 GMT+1]
 
Odgovor na temu

djoka_kokos

Član broj: 337406
Poruke: 4
93.184.95.*



Profil

icon Re: Celobrojna resenja19.10.2017. u 18:45 - pre 78 meseci
Citat:
uz pretpostavku da celobrojna stranica znači da je dužina stranice ceo broj CENTIMETARA, tada 2dm3 predstavlja 2000cm3

Nađeš sve faktore broja 2000, a to su {1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500, 1000, 2000}
Zbog ograničenja da stranice mogu biti samo između 5 i 25 ostaje ti {5, 8, 10, 16, 20, 25}
Rešenja su:
{5, 16, 25}
{5, 20, 20}
{8, 10, 25}
Znači, ukupno 3 rešenja, ako dozvoliš i permutacije, onda 15 (prvo i treće rešenje ima 6 permutacija, a drugo samo 3 zbog ponavljanja broja 20)

Kada se traži celobrojno rešenje nekog problema, onda je to kombinatorni problem.

Ups, postoji i rešenje {10,10,20}, dakle 4 različita rešenja, ili 18 ako računamo i permutacije

Code:
Code (python):


product = 2000
low = 5
high = 25

for x in range (low, high+1):
    for y in range (x, min(high, product/x )+1):
        for z in range (y, min(high, product/(x*y))+1):
            if x*y*z == product:
                print x,y,z

$python main.py
5 16 25
5 20 20
8 10 25
10 10 20


Hvala, đoko, imenjače :D

Našao sam ja sve faktore, uvideo taj interval i ispisao 4 moguća rešenja.(Nije potrebno permutovati stranice.)

Ali, mene nešto drugo muči... vi ste koristili kombinatoriku da posle nađene 4 kombinacije vidite kako one permutuju i to je okej, ali mene interesuje da li postoji način da se ovaj zadatak reši kombinatorikom odmah, znači da odmah dobijem koliko rešenja ima, čak i bez potrebe da znam koja su ? Ili neki drugi način, bilo šta :/

Inače, hvala svejedno :) , Na vašem postu nije postojala opcija "odgovori citatom", ili je bar ja nisam video, tako da sam ručno ovo, valjda će ličiti na našto.

@Shadowed, uzimaju se u obzir centimetri, kao što je djoka_l uradio. Nisam napomenuo, izvinjavam se.
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3445

Jabber: djoka_l


+1462 Profil

icon Re: Celobrojna resenja19.10.2017. u 19:35 - pre 78 meseci
Ne može da se citira poruka koja je prva iznad odgovora.
 
Odgovor na temu

djoka_kokos

Član broj: 337406
Poruke: 4
93.184.95.*



Profil

icon Re: Celobrojna resenja19.10.2017. u 19:37 - pre 78 meseci
Aha, pa logicno. A sto se tice zadatka? Postoji li nekie drugi nacin ili ne? Izvinjavam se sto sam dosadan, ali stvarno me nervira :)
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3445

Jabber: djoka_l


+1462 Profil

icon Re: Celobrojna resenja19.10.2017. u 20:05 - pre 78 meseci
Ne znam za konkretan problem, ali mi on liči na probleme particionisanja skupa prirodnih brojeva, ili neku njihovu varijantu. Ovi problemi ne da nemaju analitičko rešenje, većina njihovih varijanti su NP kompletni, znači, u opštem slučaju nisu čak ni izračunljivi.

Problem koji sam rešio je polinomijalni, ali mislim da nema prečice...
 
Odgovor na temu

djoka_kokos

Član broj: 337406
Poruke: 4
93.184.95.*



Profil

icon Re: Celobrojna resenja19.10.2017. u 20:45 - pre 78 meseci
Okej, hvala Vam puno. :)
 
Odgovor na temu

[es] :: Matematika :: Celobrojna resenja

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

Postavi temu Odgovori

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