在數學分析中，介質定理(英語 : intermediate value thereom，又稱中間值定理)描述了連續函數在兩點之間的連續性:
解設有一連續函數$f:[a,b]\mapsto\mathbb{R}$，且假設$f(a)<f(b)$，若對於任意數$u$滿足$f(a)<u<f(b)$，則存在一點$c,a<c<b$,a<c<b$，使得$f(c)=u$，當$f(a)>f(b)$時也有類似敘述。
直觀地比喻，這代表在$[a,b]$區間上可以畫出一個連續曲線，而不讓筆離開紙面。
其中勘跟定理是$u=0$的特殊情況。
給定一個多項式函數(連續函數)、兩點$a\lt b$，與$u$，保證$f(a)<u<f(b)$或$f(b)<u<f(a)$，請找出一個點$c$滿足$f(c)=u$，若有多個點符合條件則可任意輸出一個點。輸出的浮點數$c$若滿足$f(c)$與$u$的絕對或相對誤差小於$10^{-6}$則視為正確。
第一行有一個數字$T$代表測資筆數。
每筆測資第一行有一個正整數$n$，代表多項式的次數。
第二行有$n+1$個實數分別是降冪(由高次到低次項)的係數a_i。
第三行有三個實數$a,b,u$。
$1\le T\le 10000$
$1\le n\le 5$
$-10^9\le a_i,a,b,u\le 10^6$
每筆測資輸出一行一個實數$c$。
2 2 1.3 -5.16 12 -0.15 5.7 18.887 4 -3.14 9.168 2.718 -8.787 33 -1.23 2.78 35.555
5.023758443539 1.190633320966226
已知對於所有測資，若$c$與精確解$x^*$絕對誤差小於$10^{-10}$則可以符合$f(c)$與$u$的絕對/相對誤差小於$10^{-6}$。
範測第一筆只有唯一解$5.023758443539$，第二筆的解有$-0.8202724282157,-0.2931068598125,1.190633320976$。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||