ABC4(F)

atawaru 自動ジャッジ 難易度: 数学 > 競技数学
2026年5月1日21:00 正解数: 11 / 解答数: 17 (正答率: 64.7%) ギブアップ不可
この問題はコンテスト「ABC4(Atawaru Beginner Contest 4)」の問題です。

解説

$a_i=2^{b_i}$ とする.このとき,$b_1,b_2,\dots,b_{10}$ は $0,1,\dots,9$ の並び替えであり,条件は

$$2^{b_1-b_2}+2^{b_3-b_4}+2^{b_5-b_6}+2^{b_7-b_8}+2^{b_9-b_{10}}=1$$

と同値.この指数部分の総和を $S$ とすると,$0+1+\dots+9-S=2(b_2+b_4+\dots+b_{10})$ であるから $S$ は奇数であることが必要.したがって,$b_1-b_2,b_3-b_4,\dots,b_9-b_{10}$ は $-1,-3,-3,-3,-3$ の並び替えである.$3$ で割った余りを考えることで差が $1$ であるような $2$ 数は $(1,2),(4,5),(7,8)$ のいずれかだとわかり,他の差が $3$ であるペアの組は $(1,2)$ のとき $1$ 通り,$(4,5)$ のとき $1$ とのペアが存在せず $0$ 通り,$(7,8)$ のとき $1$ 通りである.以上より,求めたい場合の数は次のよう.

$$2×5!=\mathbf{240}$$


おすすめ問題

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

ABC4(A)

atawaru 自動ジャッジ 難易度:
2日前

23

問題文

正整数 $k$ であって,

$$2^k=a^b$$

を満たす正整数組 $(a,b)$ がちょうど $6$ 個存在するようなものを小さい順に $3$ 個求め,それらの総和を解答してください.

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC4(G)

atawaru 自動ジャッジ 難易度:
2日前

34

問題文

座標平面上で,$0\leq i\leq5,0\leq j\leq5$ なる整数 $i,j$ を用いて $(i,j)$ と表される点のうち相異なる $3$ つを選んでそれらを良い点とします.次を満たすように $3$ つの良い点を選ぶ方法は何通りありますか.

  • 点 $(0,0)$ から点 $(5,5)$ まで $x$ 座標または $y$ 座標が整数である状態を保って最短で移動する経路であって,良い点をすべて通るようなものが存在する.

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC4(C)

atawaru 自動ジャッジ 難易度:
2日前

29

問題文

$360$ の正の約数 $24$ 個を小さい順に $d_1,d_2,\dots,d_{24}$ とします.$24$ 以下の正整数組 $(i,j,k)$ であって,$360=d_id_jd_k$ を満たすものはいくつありますか.

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC4(B)

atawaru 自動ジャッジ 難易度:
2日前

23

問題文

$AB=32,\angle ABC=30^\circ$ なるひし形 $ABCD$ について,その内接円と辺 $AB,BC,CD,DA$ との接点をそれぞれ $E,F,G,H$ とします.四角形 $EFGH$ の面積を求めてください.

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC4(D)

atawaru 自動ジャッジ 難易度:
2日前

19

問題文

$x$ についての $100$ 次方程式 $x^{100}+x^{99}+\dots+x+1=0$ の $100$ 個の複素数解を $\alpha_1,\alpha_2,\dots,\alpha_{100}$ とします.このとき,

$$\left|\sum_{k=1}^{100}\frac{1}{\alpha_k-1}\right|$$

の値を求めてください.

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC4(H)

atawaru 自動ジャッジ 難易度:
2日前

29

問題文

$x$ についての $4$ 次方程式 $x^4+2x^3+3x^2+4x+5=0$ の $4$ つの複素数解を $\alpha,\beta,\gamma,\delta$ としたとき,次の値を求めてください.

$$(\alpha\beta\gamma+\delta)(\beta\gamma\delta+\alpha)(\gamma\delta\alpha+\beta)(\delta\alpha\beta+\gamma)$$

解答形式

答えは非負整数値となるので,それを半角で解答してください.

CpSL2 B問題

Wesk 自動ジャッジ 難易度:
9日前

23

問題文

マナブ君は迷路に挑戦することにしました.

迷路にはスタート・ゴールを含む $5$ 箇所のチェックポイントがあり,それぞれに設置されたボタンを $1$ 回押すことで移動できます.

スタートからは必ず次のチェックポイントに移動でき,スタート・ゴール以外の $3$ 箇所については,次のチェックポイントに $\dfrac{1}{5}$ の確率で移動します(それ以外の場合,その場に留まります).

ゴールに到着すると迷路クリアとなる時,クリアするまでにマナブ君がボタンを押す回数の期待値を求めて下さい.

解答形式

答えが正整数なら半角数字でそのまま入力して下さい.

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい.

ABC4(E)

atawaru 自動ジャッジ 難易度:
2日前

22

問題文

コンテスト後追記:本問は条件過剰により図が存在しませんでした、本当に申し訳ないです。

三角形 $ABC$ について,辺 $AC$ 上に点 $D$ をとり,三角形 $BCD$ の内心を $I$ とします.また,辺 $BC$ の中点を $M$ とし,直線 $AM,BD$ の交点を $P$ とします.このとき,$3$ 点 $A,I,M$ は同一直線上にあり,さらに

$$AB=10,AP=9,PI=3,IM=5$$

が成立しました.線分 $CP$ の長さの $2$ 乗を求めてください.

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\displaystyle\frac{a}{b}$ と表されるので,$a+b$ の値を解答してください.

CpSL2 Practice

Wesk 自動ジャッジ 難易度:
9日前

16

問題文

聖中君と光川君はそれぞれ1台ずつ携帯電話を持っており,聖中君の携帯電話,光川君の携帯電話の充電をそれぞれ $a,b$ % ($a,b$ は共に $100$ 以下の正整数)とすると, $a^a+b^b=(a+b)^{ab}$ が成立しました.

$a≧b$ とする時, $a$ としてありうる値の総和を求めて下さい.

解答形式

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

Popcount Equation

GaLLium31 自動ジャッジ 難易度:
7日前

19

問題文

正整数 $N$ に対して $N$ を $2$ 進数で表したときの $0,1$ の個数をそれぞれ $p_0(N),p_1(N)$ とします.以下を満たす正整数の組 $(A,B)$ の個数を素数 $4057$ で割ったあまりを解答してください.
$$p_1(A) \geq p_0(A), \quad p_1(B) \geq p_0(B), \quad
p_1(A)+p_1(B)=2026$$

解答形式

算用数字で解答してください.

hakkyonium

Germanium32 自動ジャッジ 難易度:
7日前

22

問題文

げるまにうむ君は$2029$問のテストを受けました。
$1$以上$2029$以下の整数$i$について、このテストの$i$問目の正答は$2i$です。
$i$問目について、げるまにうむ君は、$i$を解答した時、またその時に限り発狂します。
各問題について、発狂する回数は高々$1$回です。
いま、げるまにうむ君は全ての問題について$0$以上の整数を$1$つずつ解答し、その総和は$2028^{2026}-2$でした。
この時、げるまにうむ君の解答としてあり得るもの全てについて、げるまにうむ君が発狂した回数の総和を素数$2027$で割った余りを求めてください。

解答形式

答えを解答してください。

CpSL2 E問題

Wesk 自動ジャッジ 難易度:
9日前

6

問題文

$AB>AC$ を満たす鋭角三角形 $ABC$ の垂心を $H$ とし,線分 $AH$ を直径に持つ円と三角形 $BHC$ の外接円の交点を $X$ と定めます.

直線$AX$ と直線 $BC$ の交点を $N$,線分 $BC$ に対して点 $X$ と対称な点を $K$ とします.

この時次が成り立ちました.$$XN=7,AC=28$$

また,直線 $AN$ と三角形 $ABC$ の外接円の交点を $U$ ,点 $A$ から線分 $BC$ へ下ろした垂線の足を $D$ とすると,点 $X,U,K,D$ は同一円周上にあったそうです.

線分 $KC$ の長さを求めて下さい.

解答形式

答えが正整数なら半角数字でそのまま入力して下さい.

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい.