Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

petlja u petlji

3 views
Skip to first unread message

elvis

unread,
Apr 3, 2002, 7:14:44 AM4/3/02
to
ako npr. vrtim tri petlje za cekanje onda mi formula za ukupno trajanje sve
tri petlje glasi:

ukupmo trajanje(strojnih ciklusa)= [(2*a+2)*b+2]*c = potrebnih 2 000 000

s tim da su varijable a,b,c cijeli brojevi u domeni od [0,255]


Dal postoji nacin, osim metodom pokusaja i promasaja, da odredim
varijable a,b,c , a da mi je ukupni rezultat u jednadzbi najvise moguce
blizu
2*10^6 bilo s gornje ili donje strane???

Zvonch


luka

unread,
Apr 12, 2002, 4:09:54 AM4/12/02
to
In article <a8eroc$8v8o$1...@as201.hinet.hr>, zvonko.s...@kr.hinet.hr
says...
excel, solver, evo meni je izbacio 93, 43, 250, medjutim postoji problem
ima jako puno takvih rjesenja pa solver cesto odustane

Peter

unread,
Apr 12, 2002, 3:19:32 PM4/12/02
to

"elvis" <zvonko.s...@kr.hinet.hr> je napisal v sporočilo
news:a8eroc$8v8o$1...@as201.hinet.hr ...

Malo olaksanje jest mozda ovo:

((2a+2)b+2)c = 2 000 000
(2[(a+1)b+1])c = 2 000 000
((a+1)b+1)c = 1 000 000

Dalje: a < 256 i b < 256 => a +1 < 257, (a+ 1)b < 65535 i (a + 1)b +1 <
65536
Jer je 1 000 000/ 65536 = 15,2587890625 mora biti c > 15

Jer je 1000 000 = 10^6 =2^6 * 5^6 =1 * 1 000 000 = 2 * 500 000 = 4 * 250
0000= 5 * 200 000 = 8 * 125 000 =10 * 100 000 = 16 * 62 500= 20 * 50 000 =
25 * 40 000 = 32 * 31 250 = 40 * 25 000 = 50 * 20 000
= 64 * 15 625 = 80 * 12 500 = 100 * 10 000 = 125 * 8 000 = 160 * 6 250 =
200 * 5 000 = 250 * 4 000
uzimas za c redom 16, 20, 25, ... , 250 i rjesavas (a+1)b+1 = 62 500,
50 000, 40 000, ... , 4 000.

Ako to neda rjesenje, uzmimo na pregled ocenu 15 < c < 255
Odavde 3921 < (a+1)b+1 < 65536
3920 < (a+1)b < 65535
15 < a+1 < 257
14 < a < 256

I vjeselo na pokusanje i promasaje

Peter

Peter Zurej

unread,
Apr 17, 2002, 3:58:19 AM4/17/02
to
Peter wrote:

c = 16 daje rješenje.


Veky

unread,
Aug 30, 2011, 4:54:28 AM8/30/11
to
TableForm[{a, b, c} /.
List@ToRules@
Reduce[((2*a + 2)*b + 2)*c == 2000000 && 0 <= a <= 255 &&
0 <= b <= 255 && 0 <= c <= 255, {a, b, c}, Integers],
TableHeadings -> {Automatic, {a, b, c}}]

daje
{{30, 129, 250}, {42, 93, 250}, {61, 252, 64}, {62, 248, 64}, {71, 217, 64}, {83, 186, 64}, {92, 43, 250}, {92, 168, 64}, {98, 101, 100}, {100, 99, 100}, {123, 126, 64}, {125, 124, 64}, {128, 31, 250}, {167, 93, 64}, {185, 84, 64}, {198, 201, 25}, {200, 199, 25}, {216, 72, 64}, {247, 63, 64}, {248, 251, 16}, {250, 249, 16}, {251, 62, 64}}

0 new messages