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

Petocifreni brojevi deljivi sa 4 – prijemni MATF 2019.

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

Petocifreni brojevi deljivi sa 4 – prijemni MATF 2019.

Postod zivkovicslobodan » Utorak, 28. Jun 2022, 15:28

Prijemni ispit MATF – 26. jun 2019.
19. zadatak


Petocifrenih brojeva oblika [inlmath]\overline{a3cd2}[/inlmath] koji su deljivi sa [inlmath]4[/inlmath] i čije su sve cifre različite ima:
Tačan odgovor je [inlmath]144[/inlmath].

Pošto su cifre [inlmath]3[/inlmath] i [inlmath]2[/inlmath] već iskorišćene, ostaju: [inlmath]\{0,1,4,5,6,7,8,9\}[/inlmath], odnosno [inlmath]8[/inlmath] cifara.

Da bi broj bio deljiv sa [inlmath]4[/inlmath], pretposlednja cifra mora biti neparna, znači [inlmath]d\in\{1,5,7,9\}[/inlmath].
[inlmath]a[/inlmath] ne sme biti nula, pa [inlmath]a\in\{1,4,5,6,7,8,9\}[/inlmath], i [inlmath]c\in\{0,1,4,5,6,7,8,9\}[/inlmath]

E sad, ja sam rešavao zadatak na sledeći način (koji očigledno nije ispravan):
[inlmath]c[/inlmath] može imati [inlmath]8[/inlmath] vrednosti, [inlmath]d[/inlmath] može imati [inlmath]4[/inlmath], i onda ostaje [inlmath]6[/inlmath] cifara, koje sve mogu biti [inlmath]a[/inlmath].
Znači [inlmath]A=8\cdot4\cdot6=192[/inlmath]
Kombinatorika mi je izuzetno kritična i pokušavam da shvatim bar neke osnove pre prijemnog :(
BTW, preporučujem da uvedete neki shortcut za InlineMath, naporno je svaki put koristiti miš.
Hvala :)
 
Postovi: 11
Zahvalio se: 8 puta
Pohvaljen: 2 puta

Sharuj ovu temu na:

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

Re: Petocifreni brojevi deljivi sa 4 – prijemni MATF 2019.

Postod miletrans » Utorak, 28. Jun 2022, 19:25

Dobro si krenuo da razmišljaš. I dobro si primetio da kada iskoristiš po jednu cifru za [inlmath]c[/inlmath] i [inlmath]d[/inlmath], nemaš više [inlmath]8[/inlmath] mogućnosti za [inlmath]a[/inlmath], nego "samo" [inlmath]6[/inlmath].

Greška je u redosledu kojim si birao cifre. Krećemo od [inlmath]d[/inlmath] pošto tu imamo najmanje mogućnosti, i možemo da biramo cifru na [inlmath]4[/inlmath] različita načina. Kada izaberemo cifru [inlmath]d[/inlmath] koliko nam mogućnosti ostaje za [inlmath]a[/inlmath]? A kada izaberemo [inlmath]a[/inlmath] i [inlmath]d[/inlmath], koliko mogućnosti imamo za [inlmath]c[/inlmath]?

Ovo bi bio najjednostavniji put. Naravno, tačno rešenje bi mogao da dobiješ i ako kreneš od bilo kod slova/cifre. Na primer, krenemo od [inlmath]a[/inlmath]. Tada bi morao odvojeno da analiziraš slučajeve kada je [inlmath]a[/inlmath] parno (tada postoje [inlmath]4[/inlmath] mogućnosti za [inlmath]d[/inlmath]) i kada je neparno (tada postoje tri mogućnosti za [inlmath]d[/inlmath]), pa se onda nadoveže [inlmath]0[/inlmath] kao moguća cifra za [inlmath]c[/inlmath]... Nepotrebno komplikovanje, ali bi svakako na kraju dalo tačan rezultat.
Globalni moderator
 
Postovi: 601
Zahvalio se: 54 puta
Pohvaljen: 692 puta


Povratak na KOMBINATORIKA

Ko je OnLine

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


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 28. Mart 2024, 17:12 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs