問題6

tomorunn 自動ジャッジ 難易度: 数学 > 競技数学
2025年9月13日18:00 正解数: 5 / 解答数: 17 (正答率: 29.4%) ギブアップ不可
この問題はコンテスト「某校数研からの挑戦状!」の問題です。

問題文

3以上の正整数 $n$に対し, $$ {}_nC_1, {}_nC_2, \dots, {}_nC_{n-1} $$の $n-1$個の数から $n-2$個を選んだときのそれらの最大公約数を $d$ とする.
全ての選び方について $d$ の総和を $d(n)$とする.100以下の$n$であって, $d(n)\le100$となる $n$の個数を求めよ。

解答形式

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


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

問題8

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

24

問題文

数列 ${a_n}$ は $a_{n+1}=\dfrac{2a_n^2}{8-a_n^2}\ (n=1,2,\dots)$ を満たす.
$a_{2025}=-4$ となるような $4$ 以上の実数 $a_1$ の個数を $M$ とするとき,$M$ を素数 $2017$ で割った余りを求めよ.

解答形式

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

問題5

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

7

問題文

区別できる6個の箱に区別できる球を12個入れる(球が1つも入っていない箱があってもよい).
$i$ 番目の箱に入っている玉の数を $A_i$ とする.
入れ方すべてについて,積 $A_1^2 A_2^2\cdots A_6^2$ を計算し,その和を求めよ.

解答形式

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

問題3

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

10

問題文

$2025$ 以下の正整数 $n$ であって,
$$\displaystyle\sum_{j=0}^{n}\displaystyle\sum_{i=j}^{2n-j} {}_{2n-j}C_{i}$$
が $6$ の倍数となるものの総和を求めよ.

解答形式

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


問題文

一辺の長さが1である正方形を $n$ 個、頂点が合うように辺同士でつなげてできる図形を $n$-オミノ とする。ただし、$n=1$ の場合は1つの正方形である。また、$n$-オミノが多角形をなすとき($n$-オミノで囲まれた領域が存在しないとき)、これを $n$-オミノ多角形 とする。

$\rm{S_n}$が$n$-オミノ多角形であるとき、$\rm{S_n}$の辺の数が2024となるような $n$ の最小値を求めよ。

解答形式

答えは整数となるので、半角で入力してください。

C. 地雷

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

14

問題文

4x4のマス目のうち、0個以上のマスを選んで1つずつ地雷を置き、すべてのマスに周囲8マス(自身を含まない)の地雷の数を書きます。
地雷を置くすべてのパターンにおいて書かれている数字の総和を求めてください。

解答形式

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

問題4

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

8

問題文

以下の条件に従って数列 ${a_n}$ を定義するとき,$\displaystyle \sum_{n=1}^{2025} a_n$ の取りうる値の総和を求めよ.
・すべての正整数 $n$ に対し,$a_n$ は $0$ 以上の整数である.
・すべての正整数 $n$ に対し,$a_{2^n}=a_2^n$ を満たす.
・すべての正整数 $n$ に対し,$\displaystyle \sum_{k=1}^{n} a_k = \sum_{k=n+1}^{2n} a_k$ を満たす.

解答形式

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

B. 8分割

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

19

問題文

4x4のマス目を1x2のタイル8枚で敷き詰める方法は何通りありますか?

解答形式

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

整数

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

17

$
f(x,n)=x^{2^{n+1}}-x^{2^{n}}とおく。
$
$
f(a,b) と f(c,d) の最大公約数として
考えられるものの最小値を求めよ。
$
$
ただし、a,b,c,dはいずれも2以上の自然数で、a\neq b \neq c \neq d とする。
$

問題7

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

19

問題文

1辺が10の正三角形ABCがある.
線分AB上に $AD=3$を満たす点D, 線分BC上に $BE=3$を満たす点Eがある.
線分DEの垂直二等分線と直線ACの交点を $F$とし, 三角形ABCの外接円と交わる点のうち, 直線ABに関して $C$ と反対側にある点を $K$ とする.
直線EFと直線CKの交点を $L$とするとき, $EL$の長さを求めよ. なお, 答えは $\sqrt{a}-b$で表されるため, $a+b$を求めよ.

解答形式

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

11月前

15

問題文

$1$ 以上 $12$ 以下の整数からなる集合を $U$ とし,空でない $U$ の部分集合 $S, T$ を
$$S \cup T = U,S \cap T = \phi$$となるよう定めたところ,$S$ の元の和と $T$ の元の平方和が等しくなりました.このような集合の組 $(S, T)$ すべてに対する「$S$ の元の和」の総和を解答して下さい.


たとえば,
$$S = \{1, 2, ..., 9\},T = \{10, 11, 12\}$$であるなら,$S$ の元の和は $1 + 2 + \cdots + 9 = 45$ と計算され,$T$ の元の平方和は $10^2 + 11^2 + 12^2 = 365$ と計算されます.

解答形式

半角英数にし、答えとなる正整数値を入力し解答して下さい.

800A

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

16

正の整数 $m$ に対し,
$$f(m)=\sum_{k=0}^m(k+1)k2^k\frac{(2m-k-1)!}{(m-k)!}$$
と置きます.このとき, $f(5000)$ を素数 $5003$ で割った余りを求めてください.

14月前

13

問題文

$1$ 以上 $20^{24}$ 以下の整数 $N$ であって、次の条件を満たすものはいくつあるか。

条件: 何度でも微分可能な実数値関数 $f$ であって、ある実数 $x$ に対して $f(x)\ne0$ であり、さらに任意の実数 $x$ に対して $$\frac{f(x)}{N}=f\left(\frac{x-1}{2}\right)+f\left(\frac{x+1}{2}\right)$$ を満たすようなものが存在する。

解答形式

条件を満たす $N$ の個数を、半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。