勇者の行く手を阻むもの

kusu394 自動ジャッジ 難易度: 数学 > 競技数学
2024年6月15日15:41 正解数: 2 / 解答数: 2 (正答率: 100%) ギブアップ数: 1

問題文

勇者は座標平面上の原点 $(0,0)$ にいます. 勇者は点 $(6,6)$ まで $x$ 座標か $y$ 座標の少なくとも一方が整数である点のみを通って最短距離となるように移動します.

しかしながら,魔王の罠が直線 $\displaystyle{y=x+\frac{5}{2}}$ 上に張られていて,勇者は罠の張られている直線上を通るたびに $1$ ダメージずつ受けてしまいます.

勇者が最短距離で移動する道のりは ${}_{12}\mathrm{C}_6$ 通り考えられますが,それらすべてについて受けるダメージの平均値を求めてください.ただし,その平均値は互いに素な正整数 $a,b$ を用いて $\displaystyle{\frac{a}{b}}$ と書けるので $a+b$ の値を解答してください.

解答形式

答えは正の整数値となるので,その整数値を半角で入力してください.


ヒント1

最短経路ごとに数えるのは大変です.別のうまい数え方を探してください.

ヒント2

"主客転倒 数学" で検索すると参考になる記事がたくさん出てくると思います.


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

この問題を解いた人はこんな問題も解いています

Two sequences (学コン2025-2-6)

Lim_Rim_ 自動ジャッジ 難易度:
47日前

4

問題文

$p=2^{10} - 3$とおき, 数列$a_n, b_n$を以下の式で定める.
\begin{aligned}
&a_0=0,\quad a_1 = 1,\quad a_{n+2} = 2a_{n+1} +2a_n & (n=0,1,\dots) \\
&b_0=0, \quad b_1 = 1,\quad b_{n+2} = 2b_{n+1} +(p+2)b_n & (n=0,1,\dots)
\end{aligned}

(1) $a_n,b_n$をそれぞれ$n$で表せ.
(2) $a_{1024}$を$p$で割った余りを求めよ. ただし, 整数$m$に対して$m^p\equiv m\pmod{p}$であることを用いてもよい.

解答形式

(2) の解答を入力してください((1)は解答参照)

備考

本問は大学への数学2025年2月号6番に掲載された自作問題です.

極大値

Ultimate 自動ジャッジ 難易度:
10月前

5

問題文

次の関数の極大値を求めよ。
y=|x^2-7x+10|+x

解答形式

半角数字でお願いします。

不等式

skimer 採点者ジャッジ 難易度:
2時間前

1

問題文

$a>0,b>0$ のとき、
$a^{4}+4a^{3}b+2a^{2}b^{2}+4ab^{3}+b^{4}\geq0$ を示せ

解答形式

記述形式でお願いします
入力がめんどくさい方は、紙に書いて、twitterのDMに送ってください

7月前

3

問題文

$f(x)=\frac{3-x}{ \sqrt{3(x+2)(-2x+1)}}$ $ (-2<x<0)$ とする
$f(x)$ が最小値を取るときの $x$ の値を求めよ

解答形式

解答は$-\frac{㋐}{㋑}$の形で表されるので、1行目に㋐を、2行目に㋑を半角数字で入力してください

いつものking property(に似た)問題

nps 自動ジャッジ 難易度:
2月前

1

問題文

∮(-π/6→π/3) ((sinx)^3)/(sinx+cosx)dxの値を求めよ。

解答形式

解答は π/a-(√ b+c)/d-(1/e)log(√f+g)の形になります。
a,b,c,d,e,f,gに当てはまる自然数を順に半角で答えてください。
また、1つの値の間は1つずつ空白を開けるようにしてください。
(例)a=2, b=3, c=11,d=5,e=6,f=7,g=8の場合、
2 3 11 5 6 7 8

複素数の数列

RentoOre 採点者ジャッジ 難易度:
14月前

2

問題文

複素数の数列$\lbrace z_{n}\rbrace (n=0, 1, 2, ...)$は
$$
z_{n+1}=\left\lvert\frac{z_{n}+\bar{z_{n}}}{2}\right\rvert z_{n} (n=0,1,2,...)
$$
を満たしている。このとき,$\displaystyle \lim_{n\to \infty}z_{n}$が収束するような$z_{0}$の存在範囲を複素数平面上に図示せよ。

解答形式

この存在範囲を数式で表現してください。最も簡単な1つの等式あるいは不等式を用いてください。

二項係数の和と極限

nps 自動ジャッジ 難易度:
2月前

9

問題文

解答形式

半角で入力してください。
また、必要であればe,πを用いてください。

ちょっと長い方程式

noname 自動ジャッジ 難易度:
13月前

6

問題文

$x,y$を整数とします。次の式を満たす$x,y$の組$(x,y)$を全て求めてください。$$x^2y^2+3x^2y-12xy^2-5x^2-36xy+25y^2+60x+78y=123$$

少し問題を変更いたしました。ご迷惑をおかけしてしまい申し訳ございません。

解答形式

$x$と$y$の積$xy$としてあり得るものの総和を半角で解答してください。

突き刺す直線

kusu394 自動ジャッジ 難易度:
11月前

3

問題文

座標平面において $A(0,4000),B(-3000,0),C(3000,0)$ をとります.次の条件をすべて満たすような直線 $\ell$ として考えられるものは何通りありますか.

  • $\ell$ と直線 $AB$ は点 $P$ で交わり, $P$ の $x$ 座標は $-3000$ より大きく $0$ より小さい.
  • $\ell$ と直線 $AC$ は点 $Q$ で交わり, $Q$ の $x$ 座標は $3000$ より大きい.
  • 線分 $BP$ の長さと線分 $CQ$ の長さは整数値である.
  • $\ell$ と $x$ 軸の交点を $R$ とするとき,$\triangle RPB$ と $\triangle RQC$ の面積は等しい.

解答形式

答えは正の整数値となるので,その整数値を半角で入力してください.

正六角形:1→2→3→4

kusu394 自動ジャッジ 難易度:
9月前

2

問題文

正角形 $ABCDEF$ について,辺 $AB,BC,DE, EF$ 上にそれぞれ点 $P,Q,R,S$ があり,
$$AP =1,\ \ BQ =2,\ \ DR =3,\ \ ES =4$$ が成り立ちます.四角形 $PQRS$ の面積が $64\sqrt3$ のとき,正六角形の一辺の長さは正の整数 $a,b$ を用いて $a + \sqrt b$ と表せるので $a+b$ の値を解答してください.

解答形式

答えは正の整数値となるので,その整数値を半角で入力してください.

12月前

6

問題文

下の図において, $\triangle ABC$ と $\triangle BDE$ は二等辺三角形です. さらに,
$$\angle ABC=\angle BDE=90^\circ,\hspace{1pc} \angle EBC=60^\circ\\
BC=32, \hspace{1pc} DB=6\sqrt{2}$$ が成立します. 線分 $AE$ の中点を $M$ とするとき, 線分 $DM$ の長さを求めてください.
ただし, $E$ は $\triangle ABC$ の内側にあります.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

12月前

3

問題文

以下の関数$f(x)$の最小値の$2$乗を求めてください。($x$は実数)

$$
\begin{align}
f(x)= \ &\bigg\{48\lim_{N\rightarrow\infty}\Bigg(\sum_{k=0}^{N}\frac{\sqrt{N^2+k^2}}{N^2}\Bigg)-12\log\big(3+2\sqrt{2}\big)\bigg\}x^4\\
&+\sqrt{2} \ d\Bigg(\sum_{n=10}^{20}{}_n\mathrm{C}_{10}\Bigg)x^3-\bigg\{\max_{\theta\in\mathbb{R}}\bigg|\begin{pmatrix}96\\96\sqrt{7}\end{pmatrix}\cdot\begin{pmatrix}\cos\theta\\\sin\theta\end{pmatrix}\bigg|\bigg\}x^2\\
&-768\sqrt{2}\Bigg(\mathrm{Re}\sum_{m=0}^{\infty}\Big\{2^{-\frac{m}{2}}\Big(\cos\frac{m\pi}{12}+i\sin\frac{m\pi}{12}\Big)\Big\}-\frac{\sqrt{3}}{2}\Bigg)x+120\sqrt{2}
\end{align}
$$

ただし、$d(n)$は約数個数関数、縦書きの()はベクトル、$|A|$は絶対値、$\max_{\theta\in\mathbb{R}}f(\theta)$は$\theta$を実数範囲で動かしたときの$f(\theta)$の最大値、$\mathrm{Re}(z)$は$z$の実部を表します。

解答形式

非負整数を半角英数字で入力してください。