N - 平面徒競走/Planar Footrace Editorial by Tomii9273

yの不等式を解く方法

集合 \(S\) は、以下の不等式を満たす \(y\) の集合です。

\(\displaystyle\frac{\sqrt{{t_x}^2+(t_y-y)^2}}{V_T}\leq\displaystyle\frac{\sqrt{{a_x}^2+(a_y-y)^2}}{V_A}\)

この式は以下のように変形できます。

\(({V_A}^2-{V_T}^2)y^2+2(a_y{V_T}^2-t_y{V_A}^2)y+({t_x}^2+{t_y}^2){V_A}^2-({a_x}^2+{a_y}^2){V_T}^2\leq0\)

これが \(y\) の2次不等式とは限らないことに注意し、以下のように解きます。
これで \(S\) に含まれる \(y\) の範囲が分かったので、問題に答えられます。

\(ay^2+by+c\leq0\) の解

(\(D=b^2-4ac\) とする)

(1) \(a>0\) のとき

\(D\geq0\) のとき \(\frac{-b-\sqrt{D}}{2a} \leq y \leq \frac{-b+\sqrt{D}}{2a}\)

\(D<0\) のとき 解なし

(2) \(a<0\) のとき

\(D>0\) のとき \(y \leq \frac{b-\sqrt{D}}{-2a}, \frac{b+\sqrt{D}}{-2a} \leq y\)

\(D\leq0\) のとき すべての実数

(3) \(a=0\) のとき

\(b>0\) のとき \(y\leq -\frac{c}{b}\)

\(b<0\) のとき \(y\geq -\frac{c}{b}\)

\(b=0\) かつ \(c \leq 0\) のとき すべての実数

\(b=0\) かつ \(c > 0\) のとき 解なし

posted:
last update: