[ Nikolas_bg @ 11.09.2007. 23:21 ] @
Prica ide ovako...
Skrsi se brod i prezivi 5 mornara koji se nekako dokopaju pustog ostrva i tamo sretnu majmuna koji im kaze da na ostrvu jedino jestivo su kokosovi orasi... I oni nakupe n kokosovih oraha koji je veci od 10000 ne zna se tacno ali je veci od 10000... I odu na spavanje. I tako padne jednom mornaru da u toku noci uzme svoj deo i tako onda podeli na pet jednakih delova gomilu i imao je jedan viska koji je dao majmunu... Uzme svoj deo i ode da spava...
Onda drugi mornar neznajuci da je ovaj vec uzeo svoj deo on podeli preostalu gomilu oraha na 5 jednakih delova i opet ostane jedan viska koji dobije majmun, mornar uzme svoj deo i ode da spava i tako se naredjaju svi mornari...
Ujutro kada su ustali primetise da se gomila smanjila ali su svi cutali jer su vec uzeli svoj deo i podelise ostatak na pet jednakih delova i opet ostade jedan za majmuna...Tako majmun dobi 6 kokosovih oraha...
Pitanje je koliko je bilo ukupno kokosovih oraha?
Ja se mucim ceo dan ali bez uspeha
Zna li neko?
[ Farenhajt @ 11.09.2007. 23:47 ] @
Na kraju je bilo oraha (jer je onaj jedan otišao majmunu), a pošto je pre toga bilo pet "krađa", ukupan broj oraha je



Sredi ovaj izraz i postavi uslov da mora biti celobrojan.
[ Nikolas_bg @ 12.09.2007. 00:02 ] @
Ok , hvala , a jel ti ne bi bilo tesko da jos malo pojednostavis ...
[ Nikolas_bg @ 17.09.2007. 22:08 ] @
Ajde ljudi pomagajte !!!
[ chupcko @ 18.09.2007. 10:06 ] @
Pa covek ti je dao lepo resenje dao ti je skoro pa jednacinu sa jednom nepoznatom.

Evo ti resenje kada si lencuga: 15621.

Za postupak ces morati da uplatis neke pare vec :).
[ Nikolas_bg @ 18.09.2007. 12:54 ] @
Molim te k'o boga ...
Pleaseeeeee daj mi postupak ne mogu da ti opisem koliko mi treba...
[ chupcko @ 18.09.2007. 13:59 ] @
Covek ti je dao izraz, ajde ga sredi, ako to uradis reci cu ti dalje.

Citat:
Farenhajt: Na kraju je bilo oraha (jer je onaj jedan otišao majmunu), a pošto je pre toga bilo pet "krađa", ukupan broj oraha je



Sredi ovaj izraz i postavi uslov da mora biti celobrojan.


Ako ovo ne znas da uradis, nemam nameru da ti ista pomognem.
[ faeton @ 18.09.2007. 18:34 ] @
vidim da je hitno pa evo:

-neka svaki mornar poslije svih podjela dobije 5 kokosa, što znači da je u jutro bilo točno 5k+1 kokosa (5 mornara + majmun)
-sada me zanima koliko je bilo prije neg je zadnji mornar dijelio: ako je poslije njega ostalo 5k+1 kokosa znači da je prije njega bilo 5/4*(5k+1)+1
-znaći nakon svih podjela dobivamo onaj famozni izraz s nepoznanicom k koji odgovara ukupnom broju kokosa n


moramo naći takav k da je taj izraz cjelobroja
znamo da takav k nije jedinsven pa i imamo više(beskonačno) rješenja.

kada izraz raspišeš(čisto seljački) dobijemo (15625k+11529)/1024=n

tu sam malo iskoristio programiranje i za 0<k<2000 dobivamo:

k=1023 n=15621
k=1336 n=20397
k=1734 n=26470

kao što vidiš ona pretpostavka da je n>10000 je nepotrebna jer ne postoji drugačiji n.

evo kod pisan u c-u:

#include<stdio.h>
#include<math.h>
int main(void)
{
int k=0;
float h;
for(k=1;k<2000;k++)
{
h=(15625*k+11529)/1024.0;
if (round(h)==h) printf("k=%d n=%.0f\n",k,round(h));
}
scanf("%d", k);
return 0;
}

nadam se da pomaže, jer ovaj treba pomoći a ne navlačiti.
pozdrav
[ Nikolas_bg @ 18.09.2007. 21:17 ] @
@faeton Hvala na resenju , ali treba mi matmematicki postupak...


Citat:
Covek ti je dao izraz, ajde ga sredi, ako to uradis reci cu ti dalje.


Citat:
Farenhajt: Na kraju je bilo oraha (jer je onaj jedan otišao majmunu), a pošto je pre toga bilo pet "krađa", ukupan broj oraha je



Sredi ovaj izraz i postavi uslov da mora biti celobrojan.


Ako ovo ne znas da uradis, nemam nameru da ti ista pomognem.

Evo , dobio sam (15625*k+11529)/1024 , eto uradio sam svoj deo ...
Jel mozes sad da mi pokazes ostatak.....
[ noviKorisnik @ 18.09.2007. 21:41 ] @
n = (15625k + 11529)/1024
= ((15 * 1024 + 265)k + 11 * 1024 + 265)/1024
= (265k + 265)/1024 + 15k + 11
= 265/1024(k + 1) + 15k + 11

Da bi n bio celobrojan treba k + 1 da bude deljiv sa 1024.

@featon
za k=1336 je n=20397.0009765625, prema ovom kalkulatoru iz windowsa, jes blizu, ali nije to to.
[ Farenhajt @ 18.09.2007. 22:32 ] @
Citat:
noviKorisnik: n = (15625k + 11529)/1024
= ((15 * 1024 + 265)k + 11 * 1024 + 265)/1024
= (265k + 265)/1024 + 15k + 11
= 265/1024(k + 1) + 15k + 11

Da bi n bio celobrojan treba k + 1 da bude deljiv sa 1024.

@featon
za k=1336 je n=20397.0009765625, prema ovom kalkulatoru iz windowsa, jes blizu, ali nije to to.


Što dovedeno do kraja znači da je , pa kad to zamenimo gore, dobijamo . Dakle, najmanje pozitivno rešenje dobija se za i iznosi već pomenutih . Zanimljivo je, međutim, da je rešenje i oraha (Kad daš jedan orah majmunu, ostane ti , i kad uzmeš petinu, ostane ... i tako redom.)