
Hornerovo schéma:
1 -1 0 -3
2 1 1 2 1
Pro
vyjde zbytek
, který je mezi -1 a 0.
http://cs.wikipedia.org/wiki/Hornerovo_schéma
Offline

Klasické dělení vedlo na stejný výsledek jako Hornerovo schéma :) A s tím zbytkem menším než 1... myslím že je úloha dost špatně formulovaná, ale že tím měl autor na mysli "najděte takové k, že P po dělení (p-k) dává zbytek v abs. hodnotě menší než 1". Nenapadla mě lepší metda než zkoušení... pro k=1 je zbytek záporný, pro k=2 kladný; zbytky blízké nule proto budou někde mezi 1 a 2. Odmocnina ze tří se ověřuje snadno.
Offline