A. Treating BBQ

問題

佐藤君は、$N$通りの料理の中から、$M$個を注文します。ただし、同じ料理は$X$個まで注文できます。このとき、佐藤君の注文の組み合わせは何通りありますか。
4つのテストケースが与えられるので、それぞれについて求めてください。

テストケース（上から順に求めてください）

$N=10,M=2,X=2$
$N=30,M=3,X=1$
$N=15,M=3,X=2$
$N=100,M=5,X=2$

答え方

上から順に4行で、単位無しで整数で答えてください。

問題

佐藤君は、注文された$X\text{g}$の肉を$N$人で分け合います。$i\ {1\leq i \leq N}$番目の人が求めている肉の量は$W_i \ \text{g}$です。その人が$W_i \ \text{g}$以上貰った場合、その人の満足度は$100$となり、それより少ない場合、貰えた肉の量を$P_i \ \text{g}$としたとき、その人の満足度は$100\times \frac{P_i}{W_i}$ を切り捨てて整数にした値となります。
また、肉を貰えない人が居ても良く、肉が余っても構いません。
$N$人の満足度の合計が最大となるとき、その値を求めてください。
6個のテストケースが与えられるので、それぞれについて求めてください。

テストケース（上から順に求めてください）

$X=600,N=5,W=[100,120,140,160,160]$
$X=2600,N=8,W=[250,300,300,300,250,300,250,250]$
$X=999,N=7,W=[143,143,143,143,144,144,143]$
$X=100000,N=20,W=[10000,10000,5000,5000,10000,10000,12000,12000,11000,11000,9000,8000,6000,8000,13000,11000,7000,4000,2000,10]$
$X=60,N=2,W=[2000,1000]$
$X=10000,N=8,W=[1,1,1,1,1,1,1,1]$

答え方

上から順に6行で、単位無しで整数で答えてください。

問題文

以下の $x$ に関する $100$ 次方程式の（重解を含む）$100$ 個の複素数解を $\alpha_1,\alpha_2,...,\alpha_{100}$ とします．
$$x^{100}+x^{99}+2025x+12=0$$

このとき，以下の値を求めてください．
$$\sum_{k=1}^{100} ({\alpha_k}^{100}+{\alpha_k}^{99})$$

解答形式

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

補足

https://x.com/atwr0711/status/2000173940698927172?s=20
こちらの14番の問題と同じです．

問題文

ab-3c-d^2 = e …①
3cd+d^2+e^2 = abd …②
a+8+2d = b …③
a+11+e = b+3 …④
を全て満たす自然数の組(a,b,c,d,e)のうち、a+b+c+d+eが最小となるようなものを求めよ。

解答形式

a+b+c+d+e の値を半角数字で

問題文

以下の $x$ に関する $3$ 次方程式は相異なる $3$ 個の複素数解をもつので，それぞれの解を $\alpha,\beta,\gamma$ とします．
$$x^3-2^{2025}x^2+24x-2^{2023}=0$$

このとき，以下の値は整数になるので，その正の約数の個数を求めてください．
$$(\alpha+\beta)(\beta+\gamma)(\gamma+\alpha)$$

解答形式

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

補足

https://x.com/atwr0711/status/2000173940698927172?s=20
こちらの31番の問題と同じです．

問題文

四角形 $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に元の問題文を残してあります. 以上, よろしくお願いします.

${}$　西暦2025年問題第6弾です。一見本格的な整数問題ですが、あいかわらず仕掛けを施しています。独特な時味の当問をどうぞお楽しみください。

解答形式

${}$　解答は求める項の値をそのまま入力してください。
（例）第10項＝106 → $\color{blue}{106}$

問題文

$i=1, 2, \ldots, 999$ に対して，数 $i$ が書かれたカードがそれぞれ $1001$ 枚あり，同じ数が書かれたカードは区別しないものとします．これらを左右 $1$ 列に並べる方法であって，次の条件を満たすカード $X$ がちょうど $1$ 枚あるようなものが $N$ 通りあるものとします．

• カード $X$ は一番右のカードではない

• カード $X$ に書かれた数は，カード $X$ の右隣のカードに書かれた数より大きい

$N$ を $997$ で割った余りを求めてください．

解答形式

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

以下の式を満たす正整数の組 $(x,y,z)$ すべてについて，$xyz$ の総和を求めてください．
$$x^3+y^3+z^3+\dfrac{xyz}{16}=2026$$

問題文

$1$ 以上 $5$ 以下の整数しか項に持たない全 $2025$ 項の数列があり，任意の連続する $3$ 項において以下を満たします．

• $3$ 項の順番を並び替えることで等差数列になる．

例えば，$1, 1, 1, 1, \ldots$ や $1, 3, 5, 4, \ldots$ は条件を満たします．このような数列は $N$ 個あります．$N$ を素数 $677$ で割った余りを求めてください．

解答形式

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

問題文

$86^{48}-64$ を $864$ で割った余りを求めよ。

問題文

次を満たす整数係数多項式の組 $(f,g)$ はいくつありますか？
$$f(g(x))=x^6+1　0≦f(0),g(0)≦2025$$

解答形式

条件を満たす組の個数を半角整数で $1$ 行目に入力してください。