PDC011 (F)

問題文

$900$ 個の白丸が円形に並んでいる．ここから次の条件を満たすようにいくつかの丸 ($1$ つ以上) を黒く塗る方法は何通りあるか？

• 黒く塗られた丸がランダムで一つ選ばれ，また $1$ 以上 $450$ 以下の整数 $k$ がランダムで与えられる．この時，これらがどのように選ばれても，選ばれた丸から時計回りと反時計回りに $k$ 個先の丸の少なくとも一方は黒く塗られている．

問題文

$3\times 1000$ の $2$ つのマス目 $A,B$ があり，これらの $6000$ マスのうち $0$ 個以上に印をつける．印の付け方であり，以下を満たす方法は $N$ 通り存在する．$N$ が $2$ で割り切れる回数を解答せよ．

• $A$ または $B$ から取り出せる $2\times 2$ の部分マス目（連結成分）であり，印のついたマスの個数が $1$ または $3$ であるようなものを $M$ とすると，$M\geq 1998$ である．

問題文

四角形 $ABCD$ と三角形 $XYZ$ は以下の条件を満たします.
$$AD=505, \hspace{1pc} BC=507, \hspace{1pc} AB=CD, \hspace{1pc} \angle ABC=60^\circ, \hspace{1pc} \angle DCB=80^\circ$$ $$YZ=1, \hspace{1pc} XY=XZ, \hspace{1pc} \angle YXZ=40^\circ$$ このとき, 四角形 $ABCD$ の面積は三角形 $XYZ$ の面積の何倍ですか.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

追記：
若干日本語がおかしかったため編集しました. 解答には影響はないと思われます.
一応ヒント2に元の問題文を残してあります. 以上, よろしくお願いします.

問題文

$\sin \angle BAC = \dfrac{7}{8}$ を満たす鋭角三角形 $ABC$ について，$B$ から $AC$ に下ろした垂線の足を $D$，$C$ から $AB$ に下ろした垂線の足を $E$ とします．また，線分 $BC$ 上に点 $F$ を $\angle DEF = 90^\circ$ を満たすように取ったところ $BF=2, CF=6$ が成立しました．このとき，三角形 $ABC$ の面積の二乗を求めてください．ただし，答えは互いに素な正整数 $a,b$ を用いて $\dfrac{b}{a}$ と表されるので，$a+b$ の値を解答してください．

解答形式

半角整数値で解答してください．

問題文

カボチャ$10$個とキャンディ$31$個を円周上に並べる方法は何通りあるか。
ただし、カボチャとキャンディはどちらも区別できない。

解答形式

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

以下で定義される関数 $f(n)$ について, $f(1000)$ を互いに素な正整数 $a,b$ を用いて, $\dfrac{a}{b}$ と表したとき, $ab$ が$2$ で割り切れる最大の回数を求めてください.

$$
f(n)=\sum_{m=1}^{n}\frac{mn^{n-m-1}}{(n-m)!}
$$

問題文

正の実数 $x,y,z$ が $x+y+z=xyz$ を満たしているとき,

$$\dfrac{x}{1+x^2}+ \dfrac{y}{1+y^2}+ \dfrac{z}{1+z^2}$$

の最大値を求めてください.

解答形式

求める値は互いに素な正整数 $a,c$ および平方因子を持たない正整数 $b$ を用いて, $\dfrac{a \sqrt{b}}{c}$ と表せるから, $a+b+c$ を解答してください.

問題文

nmoon君は黒板に $60$ の正の約数を一つずつ全て書き込みます．そして，以下の操作をできなくなるまで行います．

• 黒板に書かれた $2$ つの正の整数 $x,y$ について，黒板から $x,y$ を消し，$x,y$ の最大公約数と最小公倍数を黒板に書き込む．但し，このとき，操作前と操作後での黒板に書かれた数が，重複を許して全て一致することはないようにする．

全ての操作が終了したとき，黒板に書かれた数の総和としてあり得る値の総和を求めてください．

解答形式

正整数で答えてください．

問題文

holoXのずのーである『博衣こより』はとある実験に成功し、同じholoXのメンバーである『ラプラス・ダークネス』『鷹嶺ルイ』『沙花叉クロヱ』『風真いろは』と自分自身をそれぞれ $6$ 人ずつに分身させてしまいました．
分身させた計 $30$ 人のうち $6$ 人を選び，下記の条件に沿って左右 $1$ 列に並べる方法は何通りありますか．

• 『博衣こより』と『沙花叉クロヱ』は隣り合ってはならない．（こよクロ（『博衣こより』と『沙花叉クロヱ』のユニット）は解散しているため）
• 『ラプラス・ダークネス』の左右のどちらか隣に『鷹嶺ルイ』がいないといけない（『ラプラス・ダークネス』は『鷹嶺ルイ』が近くにいないと不安になってしまうため．しかし，『鷹嶺ルイ』の隣に『ラプラス・ダークネス』がいなくても良い．）

解答形式

半角整数で入力してください．

問題文

$x,y$を非負整数とする。
$10x+31y=1031$
を満たす組$(x,y)$をすべて求めよ。

誤って第1問と第3問の答えを逆で設定していました。大変申し訳ございません。

解答形式

組$(x,y)$について、$x+y$の総和を半角数字で入力してください。

問題文

正$10$角形が半径$31$の円に内接している。
正$10$角形の面積を求めよ。

解答形式

正$10$角形の面積は互いに素な正整数$a,b$及び正整数$c$と平方因子をもたない正整数$d$を用いて$\dfrac{b\sqrt{c-2\sqrt{d}}}{a}$と表されるので、$a+b+c+d$の値を半角数字で入力してください。

問題文

$n>10$ とする。
$n$ 進法で $2026_{(n)}$ と表される自然数が $2026$ で割り切れるような自然数 $n$ を小さいものから $3$ つ足し合わせた数を答えよ。

必要なら $1013$ は素数であること、 $m^2 \equiv 937 \pmod {1013}$ を満たす $1013$ 以下の自然数 $m$ は $2$ つのみで、その $1$ つが $472$ であることを用いてよい。