Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI KOMBINATORIKA

5-ocifreni brojevi sa uslovom

[inlmath]{n\choose k}=\frac{n!}{\left(n-k\right)!k!}[/inlmath]

5-ocifreni brojevi sa uslovom

Postod pentagram142857 » Subota, 05. Novembar 2016, 20:52

Ovaj zadatak sam ja smislio, ali nisam probao da ga rešim. Zadatak glasi: Naći sve petocifrene brojeve čije su sve cifre različite i za koje važe uslovi: [inlmath]a,b,c,d,e[/inlmath] su cifre petocifrenog broja:
[dispmath]a>b>c>d>e[/dispmath][dispmath]a-b+c-d+e=5[/dispmath]
Zaslužni forumaš
 
Postovi: 135
Zahvalio se: 49 puta
Pohvaljen: 120 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: 5-ocifreni brojevi sa uslovom

Postod Herien Wolf » Subota, 05. Novembar 2016, 22:41

Ja dobijam da ima [inlmath]0[/inlmath] takvih brojeva, tj nema ih :cry4:
Mada ako bismo malo izmenili uslov odnosno [inlmath]a\ge b\ge c\ge d\ge d\ge e[/inlmath] imali bismo [inlmath]5[/inlmath] brojeva koji ispunjavaju oba uslova.

Kôd: Obeleži sve
1. 50000
2. 61000
3. 72000
4. 83000
5. 94000

Sad je red na tebe da proveriš da li sam ja u pravu. :popc:

EDIT: Imao sam gresku u kodu tako da moje "resenje" pada u vodu.
Potvrdjujem resenje koje je dao ubavic.
Korisnikov avatar
Zaslužni forumaš
 
Postovi: 231
Zahvalio se: 87 puta
Pohvaljen: 213 puta

Re: 5-ocifreni brojevi sa uslovom

Postod ubavic » Subota, 05. Novembar 2016, 22:57

Zanimljiv zadatak.
Ne pada mi na pamet neki lak (elegantan) način da se odrede svi traženi brojevi. Odma se uočava [inlmath]a-b>0[/inlmath] i [inlmath]c-d>0[/inlmath] pa je [inlmath]e\in\{0,1,2,3\}[/inlmath]. Onda bi verovatno trebalo posebno gledati slučajeve u zavisnosti od [inlmath]e[/inlmath].

Ja sam malim C programom dobio sledeće brojeve:

Kôd: Obeleži sve
73210
74310
74321
75410
75421
75432
76510
76521
76532
76543
84210
84320
85310
85321
85420
85431
86410
86421
86432
86520
86531
86542
87510
87521
87532
87543
87620
87631
87642
87653
95210
95320
95430
96310
96321
96420
96431
96530
96541
97410
97421
97432
97520
97531
97542
97630
97641
97652
98510
98521
98532
98543
98620
98631
98642
98653
98730
98741
98752
98763
ubavic  OFFLINE
Zaslužni forumaš
 
Postovi: 627
Zahvalio se: 388 puta
Pohvaljen: 648 puta

  • +1

Re: 5-ocifreni brojevi sa uslovom

Postod Daniel » Nedelja, 06. Novembar 2016, 00:29

pentagram142857 je napisao:Ovaj zadatak sam ja smislio, ali nisam probao da ga rešim.

Crni Pentagrame, :) pa kad se kaže smislio sam zadatak onda se pod time podrazumeva i da si smislio postupak rešavanja tog zadatka, a ne samo da si smislio to što se u zadatku traži. :)
Kako mi sad da znamo da je ovaj zadatak moguće rešiti drugačije nego softverski? :)

ubavic je napisao:Odma se uočava [inlmath]a-b>0[/inlmath] i [inlmath]c-d>0[/inlmath] pa je [inlmath]e\in\{0,1,2,3\}[/inlmath]. Onda bi verovatno trebalo posebno gledati slučajeve u zavisnosti od [inlmath]e[/inlmath].

Tačno, a možemo isto tako uočiti i da je [inlmath]b-c>0[/inlmath] i [inlmath]d-e>0[/inlmath], pa iz [inlmath]a-(b-c)-(d-e)=5[/inlmath] zaključujemo i da [inlmath]a\in\{7,8,9\}[/inlmath] (što se, uostalom, vidi i u tvom softverskom rezultatu), čime smo dodatno suzili broj mogućnosti.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta

Re: 5-ocifreni brojevi sa uslovom

Postod pentagram142857 » Nedelja, 06. Novembar 2016, 00:36

Sam sam smislio zadatak zato sto sam hteo da vam dam dobar izazov, dakle, trudio sam se da zadatak bude sto tezi. Takodje, cifra [inlmath]a[/inlmath] ne mora da bude na prvom mestu, kao sto ni cifra [inlmath]b[/inlmath] na drugom, kao sto ni cifra [inlmath]c[/inlmath] na trecem... zahvaljujuci Ubavicu sam resio zadatak, treba da se dobije da tih brojeva ima [inlmath]6624[/inlmath]. Kad sledeci put budem sam smisljao zadatak, znacu i njegovo resenje.
Zaslužni forumaš
 
Postovi: 135
Zahvalio se: 49 puta
Pohvaljen: 120 puta

Re: 5-ocifreni brojevi sa uslovom

Postod Daniel » Nedelja, 06. Novembar 2016, 01:33

pentagram142857 je napisao:Takodje, cifra [inlmath]a[/inlmath] ne mora da bude na prvom mestu, kao sto ni cifra [inlmath]b[/inlmath] na drugom, kao sto ni cifra [inlmath]c[/inlmath] na trecem...

Da, ovo je bitan podatak i trebalo je da ga naglasiš. Ja sam isto bio pomislio da [inlmath]a[/inlmath] predstavlja prvu cifru, [inlmath]b[/inlmath] drugu itd.
Pretpostavljam da si rezultat dobio tako što si izbrojao koliko na Ubavicevom spisku ima brojeva bez cifre [inlmath]0[/inlmath] pa to pomnožio sa [inlmath]5![/inlmath], a broj brojeva koji sadrže nulu pomnožio sa [inlmath]4\cdot4![/inlmath], to sabrao i dobio [inlmath]6624[/inlmath] (za koji potvrđujem da je tačan rezultat, proverio sam i softverski). Ili si rešio na neki „nesoftverski“ način?
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta

Re: 5-ocifreni brojevi sa uslovom

Postod pentagram142857 » Nedelja, 06. Novembar 2016, 09:11

I ja sam resio na softverski nacin, i to trazenje brojeva sa nulom i bez nule... isto sam i ja to radio.
Zaslužni forumaš
 
Postovi: 135
Zahvalio se: 49 puta
Pohvaljen: 120 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 8 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 24. Septembar 2026, 00:04 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs