Черноризец храбър за 11-12 клас

[martosss]

Гледах задачите, които са качени на сайта от 2007 година - http://www.math10.com/bg/olimpiadi/arhiv-ot-systezania/index.html

И ми стана интересно каква е логиката на 25-та задача, нещо не ми се връзва отговорът и обяснението, ако може някой да поясни
Ще е добре също така ако някой може да даде линк със задачи от минали години(освен 2007).

[Реклама]

[garion]

ако питаш за задачата с програмния фрагмент(11-12клас), то логиката е че в началото х е цяло число и на всяка стъпка добавяш 1/n.
Максимума на функцията се достига за х = 5,5.
нека е достигнат за к стъпки, тогава:
0(първоначална стойност на х) + к/n = 5,5
к = 5,5n
2k=11n
понеже к и n са цели числа, то трябва n да е четно
ако n е нечетно то х не може да стане 5,5 което е стойността в която фукнкцията достига своя максимум.

P.S. ако не питаш за тая задача поне кажи за кой клас е или направо я постни тука

[martosss]

Да, за същата задача питам, аз като и гледам условието имаме следното:
въвеждаме n
[tex]x=0,\: y=-10,\: z=0,\: h=\frac{1}{n}[/tex]
После почва "цикълът":
[tex]x=0+\frac{1}{h}=\frac{1}{h},\: y=z=0,\: z=-(x-1)(x-10)<0[/tex]
С това първото изпълнение на цикъла свършва, при което правим отново проверка за y<z, този път имаме y=0 и z<0, с което цикълът спира. Извеждаме у, което е 0 и програмата прекъсва.
Сега въпросът е, че каквото и число да изберем винаги цикълът продължава само 1 завъртане и извежда 0 накрая, което е узадачително.

Може ли да ми кажеш къде ми е грешката в разсъжденията, че нещо не мога да се усетя.

[garion]

да така е
не бях обърнал внимание
не са направили началните условия за y и z подходящи

[martosss]

ок, значи все пак задачата е грешна. А имаш ли идея как би трябвало да изглежда "поправеното" условие?

[_sssss]

x=1;

[garion]

ми при х = 0, z = -10, а при х=1, z = 0, така че трябва или х да се смени първоначално на 1, или z на -10 а y на число по-малко от -10 иначе пак ще приключи на първия цикъл

P.S. изпревариха ме
Мисля че правилното е:
x = 0; (тук може и произволна първоначална стойност)
z = -(x - 1)(x - 10);
y = z - 1;
while(y < z)
...