点つなぎ

yura 自動ジャッジ 難易度: 数学 > 競技数学
2025年10月31日23:50 正解数: 2 / 解答数: 2 (正答率: 100%) ギブアップ不可

問題文

ある円周上に点をランダムに無限個打ち,打った順に $A_1,A_2,A_3,\cdots$ とします.また,以下のルールに従い点つなぎを行います.

ルール
  • ペン先を $A_1$ に置く.
  • 現在のペン先が $A_i$ にあるとき,$A_i$ と $A_{i+1}$ を線分で結ぶ.このとき,ペン先は $A_{i+1}$ へと移動する.
  • 途中で他の線分と端点を除いて交わってしまう場合,現在の線分を消して点つなぎを終了する.

引くことの出来る線分の本数の期待値を $E$,分散を $V$ としたとき $V=f(E)$ となる整数係数多項式 $f$ がただ $1$ つ存在するので,$|f(1685)|$ の値を解答してください.

解答形式

半角数字で解答してください


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

極限

sulippa 自動ジャッジ 難易度:
5月前

7

問題文

n を正の整数とし、$p$ を素数とする。$n!$ の素因数分解における $p$ の指数を $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$ とする。

量 $Q_n$ を次のように定義する。
$$ Q_n = \sum_{p \le n} \left( \frac{n}{p-1} - E_p(n!) \right) \log p $$
ただし、和は $n$ 以下の全ての素数 $p$ を走り、$\log$ は自然対数とする。

次の極限値を求めよ。
$$ \lim_{n \to \infty} \frac{Q_n}{n} $$

ただし、オイラー・マスケロー二定数を $γ$ とする。

解答形式

半角で

No.05 連立方程式と不等式

Prime-Quest 自動ジャッジ 難易度:
21月前

6

問題

次の実数 $a,b,c$ に対し,つねに $|ax+by|\leqq |c|$ となる実数 $x,y$ の和の値域幅を求めよ.

  • $p,q$ の連立方程式 $ap+bq=c,\ (b-c)p+(c+a)q=a+7b$ は解を複数個もつ.

解答形式

半角数字で入力してください.

第4問

sulippa 採点者ジャッジ 難易度:
5月前

1

設問4

数列 ${a_n}$ が $a_0=1, a_1=0, a_2=-1$ および漸化式
$$ a_{n+3} - 3a_{n+2} + 3a_{n+1} - a_n = 2^n \quad (n \ge 0) $$
を満たす。一般項 $a_n$ を求めよ。

解答形式

例)ひらがなで入力してください。

400C

Nyarutann 自動ジャッジ 難易度:
3月前

2

問題文

$202\times5$ のマス目があり,それぞれのマスに上下左右のいずれかの矢印が書かれており,以下の $2$ つを満たしました.

  • 任意のマスについて,そのマスに書かれている矢印の方向に動くということを繰り返すことで元のマスに戻ることができる.

  • 互いに向かい合っているような矢印は存在しない.

  • $3$ 列目に書かれた $202$ 個の矢印の中に,左向きの矢印は存在しない.

条件を満たすように矢印を書き込む方法は $N$ 通りあります.$N$ を$2$ つの素数の積 $197\times199$ で割った余りを求めてください.

解答形式

半角数字で解答してください.

不等式

skimer 採点者ジャッジ 難易度:
5月前

1

問題文

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

解答形式

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

第1問

sulippa 採点者ジャッジ 難易度:
5月前

1

設問1

数列 ${a_n}$ が $a_1 = 1, a_2 = 4$ および漸化式 $a_{n+2} - 4a_{n+1} + 4a_n = n \cdot 2^n$ ($n \ge 1$) を満たすとき、一般項 $a_n$ を求めよ。

解答形式

半角1スペースで答えのみ

内分とは

SU-JACK 自動ジャッジ 難易度:
4年前

1

問題文

線分$AB$を$1:k(k>0)$に内分する点$P$と,線分$AB$の中点$M$がある。 $PB=3,PM=\frac{3}{4}$のとき,$k$の値として相応しいものを以下の選択肢からふたつ選べ。

1.$\frac{1}{3} $
2.$\frac{2}{3} $
3.$2$
4.$3$

解答形式

ふたつ目は改行して答えてください。
例)
1
2

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

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

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

13月前

3

問題文

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

解答形式

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

No.07 三角形と必要条件

Prime-Quest 自動ジャッジ 難易度:
20月前

1

問題

整数 $x,y$ と数列 $z_k=|x-k|+|y-k|$ に対し,次の命題は $xy\leqq 7!$ の反例を何組もつか.

  • ある非負偶数 $k$ で $z_k\lt 2$ は,辺長 $x^3+8,\ y^3+8,\ 6xy+8$ の三角形が存在する必要条件である.

解答形式

半角数字で入力してください.

求値幾何

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

1

問題文

円Oが存在して、円O上に点A,B,C,Dをこの順に配置する。角ABD、角DCAそれぞれの二等分線の交点をE、角BAC、角CDBそれぞれの二等分線の交点をF、BDとACの交点をG、△ABG、△DCGそれぞれの内心をI,I’とする。
$$AB=\frac{19}{2},EF=11,△ABI=\frac{19}{2} $$
の時、四角形EIFI’の面積を求めよ。

解答形式

求める値は互いに素な正整数a,bでa/bと表せるので、a+bを解答してください。

没のなれの果て

shippe 自動ジャッジ 難易度:
55日前

1

問題文

$$
p^{q+r} +q^{p+r} +r^{p+q}が素数となるような10以下の素数の組(p,q,r)の個数を求めよ。
$$

解答形式

半角数字で解答してください。覚悟して解いてください。