自作問題C1

imabc 自動ジャッジ 難易度: 数学 > 競技数学
2024年3月30日18:18 正解数: 3 / 解答数: 5 (正答率: 60%) ギブアップ数: 1

問題文

以下の条件を全て満たす $20001$ 個の整数の組 $(a_0,a_1,…,a_{20000})$ を 階段状な組 と定義します.

  • $a_0=a_{20000}=0$ .
  • $k=0,1,…,19999$ について $|a_{k+1}-a_k|=1$ .

また,階段状な組 $A=(a_0,a_1,…,a_{20000})$ に対して スコア $S(A)$ を以下のように定めます.

  • 以下の条件を全て満たす $1001$ 個の整数の組 $(x_0,x_1,…,x_{1000})$ の個数.
    $\quad$ ・ $k=0,1,…1000$ について $x_k$ は $0$ 以上 $20000$ 以下の 偶数
    $\quad$ ・ $k=0,1,…999$ について $x_k\lt x_{k+1}$ .
    $\quad$ ・ $a_{x_{1000}}=0$ .

階段状な組全てに対してスコア $S(A)$ の総和を求め,その値が $2$ で割り切れる最大の回数を求めてください.

解答形式

答えを入力してください.


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

代数問題2

natsuneko 自動ジャッジ 難易度:
53日前

6

問題文

実数列 $\lbrace a_n \rbrace_{n = 1, 2, \cdots 2024}$ が以下を満たしています.
・ $a_0 = 0$
・ $0 \leq a_n \leq n+1$
・ $a_{2024} = 2025$

このとき,
$$\sum_{n = 1}^{2024} \sqrt{{a_{n-1}}^2 + {a_{n}}^2 - a_{n-1}a_n - 2na_{n-1} + na_n + n^2}$$
には最小値が存在するため, 最小値を取るときの $a_{1000}$ の値を求めて下さい. ($a_{1000}$ の値は一意に定まります.)

解答形式

答えは, 互いに素な正整数 $a, b$ によって $\cfrac{b}{a}$ と表されるため, $a+b$ の値を解答して下さい.

組み合わせ問題2

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

7

問題文

各文字が < か > であるような長さ $13$ の文字列 $S$ の内, 次の条件を満たす整数列 $a_1, a_2, \cdots a_{14}$ が一意に存在するようなものはいくつありますか?
・$S$ の $i$ 文字目が < ならば, $a_{i+1} = a_i + 1$
・$S$ の $i$ 文字目が > ならば, $a_{i+1} = a_i - 1$
・$1 \leq a_k \leq4 \ (k = 1, 2, \cdots, 14)$

解答形式

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


問題文

下図において,黒線の図形は正十五角形であり,青線の長さは $8$ ,緑線の長さは $6\sqrt{5} - 2 + 2\sqrt{6}\sqrt{5 - \sqrt{5}}$ です.
このとき,赤線の長さは,正整数 $a,b,c,d,e,f,g$ (ただし,$c,d,e,g$ は平方因子を持たない)を用いて $a - b\sqrt{c} + (\sqrt{d} + \sqrt{e})\sqrt{f-\sqrt{g}}$ と表せるので,積 $abcdefg$ の値を解答してください.

解答形式

余分な空白や改行を入れずに,半角数字のみを用いて解答してください.

除夜コン2023問本選C1

shoko_math 自動ジャッジ 難易度:
4月前

3

問題文

お笑いコンビ「さや香」の新山くんは以下のような「見せ算」という演算「$*$」を考案しました.

[見せ算の計算法]
$0$ 以上 $4$ 以下の整数 $a,b$ に対し,$a*b=\Bigg{\{}\begin{aligned}
0\ (a=bのとき) \\
a\ (a>bのとき) \\
b\ (a<bのとき)
\end{aligned}$

とし,$a*b$ を「 $a$ と $b$ の『眼』」と呼ぶ.

$0,1,2,3,4$ を $6$ 個ずつ左右一列に並べて得られる $M=\dfrac{30!}{({6!})^5}$ 通りの数列のうち,左に位置する $2$ 数を消し,その $2$ 数の『眼』をこの数列の左に書き込むという操作を $29$ 回繰り返した時,最後に $3$ が残るような $30$ 個の数の並べ方の総数を $N$ とします.このとき,$\dfrac{N}{M}$ は互いに素な正の整数 $p,q$ を用いて $\dfrac{q}{p}$ と表せるので,$p+q$ の値を解答してください.

解答形式

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

除夜コン2023予選C4

shoko_math 自動ジャッジ 難易度:
4月前

4

問題文

$8\times8$ のマス目に対し,上から $1$ 行目かつ左から $1$ 列目にあるマス目には黒を表にしてオセロの駒を置き, 残りの $63$ マスには隣り合うマスに置かれた2つの駒が同じ色を表にして置かれないようにオセロの駒を $1$ つずつ置きました.
このとき,「行もしくは列を $1$ つ選び,そこに置かれた $8$ つの駒を全て同時に裏返す」という操作を繰り返したところ,すべての駒が黒を表にして置かれました.
このときの操作回数としてあり得る最小の値を $m$ とおくとき,操作回数が $m$ であって,最終的にすべての駒が黒を表にして置かれるような操作方法の総数を求めてください.

解答形式

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

4月前

2

問題文

へこみのない四角形 $ABCD$ の外側に正方形 $ABFE,BCHG,CDJI,DALK$ を描いたところ,$\triangle ALE=16,\triangle BFG=9,\triangle CHI=36$ となりました.このとき,$\triangle DJK$ の面積を求めて下さい.

解答形式

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

除夜コン2023本選A2

shoko_math 自動ジャッジ 難易度:
4月前

3

問題文

正の実数 $a,b,c,d$ が $\Bigg\{\begin{aligned}
a+\dfrac{b}{4}+\dfrac{c}{9}+\dfrac{d}{16}=25 \\
\dfrac{49}{a}+\dfrac{64}{b}+\dfrac{81}{c}+\dfrac{100}{d}=36
\end{aligned}$ の $2$ 式を満たすとき,$d$ の最小値は最大公約数が $1$ の正の整数 $p,q,r$ を用いて $\dfrac{p-\sqrt{q}}{r}$ と表されるので,$p+q+r$ の値を解答してください.

解答形式

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

4月前

2

問題文

三角形 $ABC$ において,$A,B,C$ から対辺に下ろした垂線の足を $D,E,F$ とし,三角形 $ABC$ の垂心を $H$ としたところ,$DE=9,DF=8,DH=7$ となりました.
このとき,$AH$ の長さは互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表されるので,$a+b$ の値を解答してください.

解答形式

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

4月前

2

問題文

$AB=20,CD=23,AD=12,BC=31$ を満たす四角形 $ABCD$ について,三角形 $ABD$ の内心を $I_1$ とし,三角形 $BCD$ の内心を $I_2$ とします.
$I_1I_2$ と $BD$ の交点を $X$ とすると $DX=\dfrac{12}{31}$ となったとき,$BX$ の長さは互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので,$a+b$ の値を解答してください.

解答形式

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

除夜コン2023予選A2

shoko_math 自動ジャッジ 難易度:
4月前

2

問題文

実数 $a,b,c,d$ が $\dfrac{a^2+b^2+2bc+2ca}{c^2+2ab}=\dfrac{b^2+c^2+2ca+2ab}{a^2+2bc}=\dfrac{c^2+a^2+2ab+2bc}{b^2+2ca}=d$ を満たすとき,$d$ の値として考えられるものの総和を求めてください.

解答形式

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

除夜コン2023予選N3

shoko_math 自動ジャッジ 難易度:
4月前

4

問題文

$2023$ や $1231$ のように $2$ と $3$ がこの順に連続して表れる $4$ 桁の正の整数(すなわち,$1000$ 以上 $9999$ 以下の整数)の総和を求めてください.

解答形式

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

OMC没問4

natsuneko 自動ジャッジ 難易度:
4月前

15

問題文

下図のようにブロックがピラミッド状に積んであり,各ブロックに $1$ つずつ整数を割り当てていきます.このとき,最下段に並ぶブロックが $N$ 個であるとき,以下の条件を満たすように整数を割り当てることとします.
・ 最下段の左端のブロックには $1$ を,右端のブロックには $N−2$ を,また左から $i$ 番目のブロック $(2 \leq i \leq N−1)$ には $i−1$ をそれぞれ割り当てる.
・最下段以外のブロックには,そのすぐ下に位置する左右 $2$ つのブロックに割り当てられた数の積を割り当てる.

最も上にあるブロックに割り当てられた整数を $N−1$ で割った余りを $f(N)$ とします.このとき,$f(10^9 + 8) + f(10^9 + 404)$ の値を解答して下さい.ただし, $10^9 + 7, \ 5×10^8 + 3, \ 10^9 + 403, \ 5×10^8 + 201$ はいずれも素数であることは既知としてよいです.

解答形式

例)半角数字で解答して下さい.