Popcount Sum 2

問題文

次の漸化式で定まる多項式 $f_i$ がある．

• $f_0(z)=0$
• $f_1(z)=-z-3$
• $f_k(z)=(3z+1)f_{k-1}(z)-2(z^2-1)f_{k-2}(z)\quad(k\ge 2)$

正の整数 $n$ に対し $f_n(z)=0$ の複素数解全体を $S_n$ とする．$S_n$ を一列に並べて $\alpha_1, \alpha_2, ..., \alpha_{|S_n|}$ としたとき，
$$\sum_{i=1}^{|S_n|-1}|\alpha_i-\alpha_{i+1}|$$
の最小値を $L_n$ とする．$\displaystyle\lim_{n\to\infty} L_n$ を求めよ．

解答形式

問題の答えを $A$ としたとき，$\big\lfloor 1685A \big\rfloor$ の値を半角整数値で回答してください．

問題文

正の整数 $x$ に対し$,$ $x^x$ の正のすべての約数の積を $f(x)$ とするとき$,$ $$f(x) = x^{1950}$$を満たすような正の整数 $x$ をすべて求めてください。

解答形式

条件を満たすような正の整数 $x$ の 総和 を入力してください。

問題文

縦$2$マス、横$7$マスの$14$マスそれぞれに$1$〜$7$の整数のいずれかが$1$つ書かれています。以下の条件を満たす数字の書き方は何通りあるか答えてください。ただし、$N_{a,b}$で上から$a$マス目、左から$b$マス目のマスに書かれた数を表します。

・$1≦i≦7$の任意の整数$i$において、
　$N_{1,i}≡N_{2,i}　(mod\:3)$　かつ
　$N_{1,i}≢N_{2,i}　(mod\:2)$
・$1≦j≦2$、$1≦k≦6$の任意の整数$j,k$において、
　$N_{j,k}≢N_{j,k+1}　(mod\:3)$　かつ
　$N_{j,k}≢N_{j,k+1}　(mod\:2)$

解答形式

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

問題文

次の等式を満たすような $10000$ 以下の正整数の組 $(a,b,c)$ の個数を求めて下さい．

$$160a^2+153b^2+25c^2=24ab+96bc+72ac$$

解答形式

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

問題文

非負整数 $n$ に対し、$\operatorname{popcount}(n)$ を $n$ の二進数表示に含まれる $1$ の個数とする。

次の和の値を求めよ。

$$
\sum_{k=0}^{2^{20}-1}
(-1)^{\operatorname{popcount}(k)+\operatorname{popcount}(k+1025)}
$$

解答形式

非負整数を用いて解答せよ。

$\quad$正整数 $m$ に対し, $2^k | m$ を満たす最大の非負整数 $k$ を $v_2(m)$ とする.
$\quad$次の条件を全て満たす正整数の組
$$(a_1,a_2,\dots,a_9)$$
の総数を求めよ.

• $a_1=1,a_{9}=144$.
• $2\leq i \leq9$ を満たすすべての整数 $i$ について,
  $$a_i=2a_{i-1}\quad または\quad a_i=a_{i-1}+2^{v_2(a_{i-1})+1}$$
  が成り立つ.

問題文

$1$つの整数が書かれた$15$枚のタイルが横$1$列に敷き詰められています。以下の条件を満たす数字の書き方は何通りあるか答えてください。

・タイルには$36$の正の約数のうちいずれかが書かれている。
・任意の隣り合う$2$枚のタイルに書かれた数の積は平方数でない。
・任意の隣り合う$3$枚のタイルに書かれた数の積は平方数である。

解答形式

半角数字で答えてください。

問題文

$1×1$ のタイルが $18644671$ 枚あり，それを上から $1,2,3,……,6106$ 枚ずつ階段状に並べます．

Hiziri-Hikaru君はこれらのタイルを， $6106$ 個のブロックに分割しようと考えました．

ブロックの定義は以下の通り．

ブロックとは
・長方形を成すような $n$ 個のタイルのこと(その長方形の縦横を $m,l$ とする時， $m×l=n$ を満たす)

・ブロック同士が重なり合うことはない(あるタイルが$2$つ以上のブロックに属すことはない)

タイルの分割方法は $K$ 通りと書けるので， $K$ を素数 $6101$ で割った余りを求めて下さい．

ただし，いずれのブロックにも含まれないようなタイルが存在しないように分割するとし，分割する順番は考慮しないとします．

解答形式

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

問題文

$\:2024≧a>b>c≧1\:$なる正整数の組$\:(a,b,c)\:$であって､$x^a+x^b+x^c+1\:$が$\:(x+1)\:$を因数に持つようなものは何通りあるか解答してください。

解答形式

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

問題文

https://pororocca.com/problem/19/
こちらの問題の設定で，「裏裏裏裏裏表表表表表」というピザの塔ができるような調理は何通りあるか答えなさい．

解答形式

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

問題

(1) 定積分

$$
\int_0^1 \frac{x\log x}{(x+1)^2}dx
$$

の値を求めよ。

(2) 関数列 ${f_n(x)}$ を

$$
f_{n+1}(x)=(x^x)^{f_n(x)},\quad f_1(x)=x^x
$$

で定める。定積分

$$
\int_0^1(x^x)^{{(x^x)}^{(x^x)\cdots}}dx:=\int_0^1\lim_{n\to \infty} f_n(x)\ dx
$$

の値を求めよ。ただしテトレーション $x^{{x^{x\cdots}}}$ は底 $x$ が $e^{-e}

問題文

$a,b,c$ を実数とする。次の連立方程式を解け。

$$
a^2-4b-1=0\\
b^2-8c+28=0\\
c^2-6a+2=0\\
$$

解答形式

a,b,cを半角数字として(a,b,c)で解答してください。無理数などを使いたい場合はTeXコマンドを使用してください。