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 MATEMATIČKA ANALIZA NIZOVI I REDOVI

Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

[inlmath]a_1,\:a_2,\:...\:a_{n-1},\:a_n[/inlmath]

Re: Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

Postod desideri » Nedelja, 21. Jun 2015, 00:12

Zadatak je jako interesantan.
Naravno da su i Danielova i bobanexova ideja super, uostalom zadatak je i rešen.
Drugo nešto me je zainteresovalo.
Računao sam sve vrednosti traženog zbira (i programski i po dokazanoj formuli) za [inlmath]n\le15[/inlmath].
Evo šta sam dobio:

n zbir
1 1
2 12
3 123
4 1234
5 12345
6 123456
7 1234567
8 12345678
9 123456789
10 1234567900
11 12345679011
12 123456790122
13 1234567901233
14 12345679012344
15 123456790123455


Jasno je kao dan ovo do [inlmath]n=9[/inlmath]. Dovoljno je zamisliti pešačko sabiranje s potpisivanjem.
Ali onda nestaje cifra [inlmath]8[/inlmath]. U rezultatu, za svako [inlmath]n\ge10[/inlmath].
Tvrdim da to nije slučajno.
Štaviše, mislim da je neće nikada ni biti. Cifre [inlmath]8[/inlmath] za [inlmath]n\ge10[/inlmath].
da li sam u pravu :think1:
Korisnikov avatar
 
Postovi: 1542
Lokacija: Beograd
Zahvalio se: 1097 puta
Pohvaljen: 865 puta

Sharuj ovu temu na:

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

Re: Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

Postod desideri » Nedelja, 21. Jun 2015, 01:34

I još nešto. Pokušavam da dokažem da će za svako [inlmath]n\ge10[/inlmath] prvih osam cifara traženog zbira biti [inlmath]12345679[/inlmath] :) .
I da osmice nema. Ni u ovom podnizu cifara, ni u nastavku.
Korisnikov avatar
 
Postovi: 1542
Lokacija: Beograd
Zahvalio se: 1097 puta
Pohvaljen: 865 puta

Re: Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

Postod Daniel » Nedelja, 21. Jun 2015, 01:47

Možda će lakše biti ako brojeve prikažeš poravnato uz desnu ivicu, ovako: :)
[dispmath]\begin{array}{rr}
1 & 1\\
2 & 12\\
3 & 123\\
4 & 1234\\
5 & 12345\\
6 & 123456\\
7 & 1234567\\
8 & 12345678\\
9 & 123456789\\
10 & 1234567900\\
11 & 12345679011\\
12 & 123456790122\\
13 & 1234567901233\\
14 & 12345679012344\\
15 & 123456790123455
\end{array}[/dispmath] Da osmice neće biti u levom podnizu cifara, to si verovatno u pravu (nisam se još bavio dokazom), ali će je sigurno biti u nastavku. I to već za [inlmath]n=18[/inlmath]. Štaviše, osmica će biti na poslednjem mestu uvek kada se [inlmath]n[/inlmath] završava osmicom (jer se poslednja cifra zbira dobija sabiranjem jedinica [inlmath]n[/inlmath] puta, pri čemu će ta poslednja cifra biti [inlmath]n\bmod10[/inlmath]. Primer: [inlmath]n=3748[/inlmath], pa je [inlmath]n\bmod10=3748\bmod10=8[/inlmath], tj. poslednja cifra je [inlmath]8[/inlmath].
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: Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

Postod desideri » Nedelja, 21. Jun 2015, 01:49

Opet ja, nadam se da ne dosađujem ovim. Ali pogledajte, ako ikoga zanima:
Za [inlmath]n=16[/inlmath] dobijem zbir [inlmath]1234567901234566[/inlmath].
Ovo me podseti na "look and say" zadatke kojima smo se bavili. Zanima me samo pravilnost kada dođemo do dve devetke na kraju, koji je sledeći broj?
Ako preterujem sa širenjem teme, samo kažite :(
Korisnikov avatar
 
Postovi: 1542
Lokacija: Beograd
Zahvalio se: 1097 puta
Pohvaljen: 865 puta

Re: Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

Postod desideri » Nedelja, 21. Jun 2015, 01:54

I da, Daniel, u pravu si za osmicu na kraju, mora ih i dve biti po ovom pravilu za [inlmath]n=18[/inlmath].
Korisnikov avatar
 
Postovi: 1542
Lokacija: Beograd
Zahvalio se: 1097 puta
Pohvaljen: 865 puta

  • +1

Re: Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

Postod Daniel » Nedelja, 21. Jun 2015, 02:04

Kako si to dobio? Za [inlmath]n=20[/inlmath] ja dobijem jedinicu i nulu na kraju.
Poslednja cifra je jednaka [inlmath]n\bmod10[/inlmath], a pretposlednja cifra je jednaka [inlmath]\left(n-1+\lfloor\frac{n}{10}\rfloor\right)\bmod10[/inlmath].
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

  • +1

Re: Izracunati zbir brojeva sastavljenih samo od jedinica – prijemni ETF 2003.

Postod desideri » Nedelja, 21. Jun 2015, 02:09

Obrisah post, pogrešio sam, ručno sam radio. Tačno je:
Daniel je napisao:Za [inlmath]n=20[/inlmath] ja dobijem jedinicu i nulu na kraju.

Ali tvoje poravnavanje uz desnu ivicu je sjajno, po vertikalama se uočava pravilnost. :)
Korisnikov avatar
 
Postovi: 1542
Lokacija: Beograd
Zahvalio se: 1097 puta
Pohvaljen: 865 puta

Prethodna

Povratak na NIZOVI I REDOVI

Ko je OnLine

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


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