はじめてのさくもん

uran 自動ジャッジ 難易度: 数学 > 競技数学
2025年4月25日4:06 正解数: 9 / 解答数: 17 (正答率: 52.9%) ギブアップ数: 1
組合せ #組み合わせ

問題文

ある町 $A$ がある. 町 $A$ にはいくつかの家と$,$それらを双方向に結ぶいくつかの道路からなる. さらに$,$ 以下の条件を満たす.

・家は $2025$ 個からなり$,$ $1$$,$ $2$$,$ ⋯$,$ $2025$の番号がつけられている.
・道路は $2024$ 本ある.
・どの家からどの家へまでもいくつかの道路を通って移動可能である.

また$,$ 家 $i$ の 便利さ を以下のように定義します. ( $i$ の番号が付けられている家を家 $i$ と呼びます. )
$$
i \times (家iからちょうど1本の道路を通って移動可能な家の数)
$$

さらに$,$ 町 $A$ の スコア を$,$ すべての家の 便利さ の総和と定義します.

道路の結ばれ方としてありうるものすべてについて$,$ 町 $A$ の スコア の総和の正の約数の個数を求めてください.

解答形式

スコア の総和の正の約数の個数を求め$,$ 1行に半角で解答してください.
必要であれば電卓や素数表を用いてください.


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

除夜コン2023予選A2

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

6

問題文

実数 $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予選A6

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

8

問題文

$x$ の方程式
$x=1+\dfrac{3}{2+\dfrac{4}{1+\dfrac{3}{2+\dfrac{4}{1+\dfrac{3}{2+\dfrac{4}{1+\dfrac{3}{2+\dfrac{4}{x}}}}}}}}$
の実数解の $2$ 乗和は互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表されるので,$a+b$ の値を解答してください.

解答形式

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

自作問題A1

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

11

問題文

正の実数 $x,y,z$ が $xyz=x+y+z+2$ を満たしています.このとき, $x+4y+9z$ の最小値を求めてください.

解答形式

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

第8問

sulippa 採点者ジャッジ 難易度:
20時間前

2

設問8

正の数からなる数列 ${a_n}$ が $a_1 > 0$ および漸化式 $a_{n+1} = a_n + \frac{1}{a_n^2}$ ($n \ge 1$) を満たすとき、極限値 $\lim_{n \to \infty} \frac{a_n}{\sqrt[3]{3n}}$ を求めよ。


解答形式

階乗のシグマと合同式

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

2

問題

$p$を$3$より大きい素数とする
$S=\sum_{k=1}^{p-2} k \cdot (k!) \cdot ((p-k-1)!)$ 
を$p$で割った余りを求めよ。

解答形式

解答は既約分数で表せるので、
1行目に分子、
2行目に分母
を半角で書いてください
分母は1になる場合も書いてください

2×2 in torus

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

8

問題文

じーえむ君は $n×n$ の盤面のマス目に $2\times 2$ の正方形タイルを重ならないように出来るだけ多く入れたいです。
ただし、盤面はトーラスになっています。上から $x$ 行目 左から $y$ 列目のマスを $(x,y)$ と表すとき、左上のマスが $(x,y)$ であるようなタイルは $(x,y),(x+1( mod \ n),y),(x,y+1( mod \ n)),(x+1( mod \ n),y+1( mod \ n))$ の $4$ マスを占有します。
じーえむ君が入れることが出来るタイルの数の最大値を $N$ とする時、じーえむ君がタイルを $N$ 個入れる方法は何通りありますか?
ただし、回転や平行移動などで一致する入れ方は区別して数えてください。

上記の問題は $n$ が $4$ で割って $1$ 余る数である時上手く解くことが出来ます。
$n= 333,1001,7777$ のそれぞれについて上記の問題を解いてその答えの総和を解答してください。

解答形式

非負整数で解答してください。

800A

MARTH 自動ジャッジ 難易度:
22日前

14

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

整数の剰余

mahiro 自動ジャッジ 難易度:
45日前

14

問題文

以下によって定義される整数 $N$ を素数 $13907$ で割った余りを求めてください.$$N=\prod_{k=1}^{13906} (k^2+2025)$$

解答形式

13906以下の非負整数で解答してください

2つの正方形と円

Fuji495616 自動ジャッジ 難易度:
15月前

10

問題文

下図は、2つの正方形と円を組み合わせた図形です。点(●)は小さい正方形の辺を4等分する点で、円は大きい正方形に内接しています。大きい正方形の面積が60㎠のとき、小さい正方形の面積は何㎠ですか。

解答形式

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

柏陽祭H

re.ghuS 自動ジャッジ 難易度:
7月前

29

長方形$ABCD$がある.$BC$上に点$E$を,$CD$上に点$F$を以下の式が成り立つように取る.\
$\angle BAE=\angle CEF$,$\angle AFD=2\angle CEF$,$DF=2$,$CF=\sqrt{5}-2$が成り立つとき,$\angle DAF$の値を度数法で求めよ.

P3

Lamenta 自動ジャッジ 難易度:
6月前

19

問題文

$\angle B=90^{\circ}$なる直角三角形$ABC$において,$AC$の中点を$M$とすると,$BC$上(端点を除く)に$AB=MP=MQ$なる異なる$2$点$P$,$Q$をとることができ,$B$,$P$,$Q$,$C$はこの順にあった.また,直線$MQ$について$B$と対称な点を$X$とすると,$AX=11$,$PX=18$を満たした.このとき,$BC$の長さの$2$乗を求めよ.

解答形式

求める値は互いに素な正整数$a,b$を用いて$\dfrac{a}{b}$と表せるので,$a+b$を半角数字で解答してください.

座王001(サドンデス6)

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

24

問題文

$S=\{1,2,3,4,5,6\}$ とします.$S$ の相異なる部分集合 $A,B,C$ の組であって,$A\subset B\subset C$ を満たすものの個数を求めてください.
(ただし,$A,B,C$ は空集合や $S$ に一致してもよいものとします.)

解答形式

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