経路の場合の数

EIKAKUHANSU_1227 自動ジャッジ 難易度: 数学 > 高校数学
2024年11月22日7:55 正解数: 12 / 解答数: 21 (正答率: 57.1%) ギブアップ数: 0
#高校数学 #場合の数 #競技数学 #大学入試 #自作問題

問題

+1, -1, ×1, ÷1がそれぞれ書かれた4種類のカードがそれぞれ十分な枚数あります。
今、$a_{0}=1$として、毎回1枚のカードを引き、$a_{n+1}$を$a_{n}$に対してそのカードに書かれた操作をすることによって定めます。ただし、nは非負整数です。
例えば、+1、+1、×1の順でカードを引いた時、$a_{0}=1$、$a_{1}=2$、$a_{2}=3$、$a_{3}=3$となります
10回の操作後、$a_{10}=1$となるようなカードの引き方の総数を求めてください。

解答形式

非負整数のみで回答してください


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

有理化問題

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

18

$\frac{1}{\sqrt{1}+\sqrt{2}+\sqrt{3}+\sqrt{4}+\sqrt{5}+\sqrt{6}+\sqrt{8}+\sqrt{10}}$
を有理化し、その分母を答えよ。

解答が間違っていたため修正いたしました。ご迷惑をおかけしてしまい申し訳ございません。

解答形式

既約分数にしてその分母を整数値でお答えください。

余りの計算

noname 採点者ジャッジ 難易度:
14月前

9

$1^{2024}+2^{2024}+3^{2024}+4^{2024}+5^{2024}+…+2023^{2024}+2024^{2024}$を$17$で割った余りを求めよ。

元の問題を書き換えて別の問題にしました。前の問題は解いていただけなかったので別の問題に変えました。

解答形式

余りを自然数でお答えください

自作問題A1

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

10

問題文

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

解答形式

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

座王001(C2)

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

9

問題文

$4\times9$ のマス目があり,$1$ つのマスの一辺の長さは $1$ とします.最も左下の点 $A$ から出発して,「線に沿って長さ $1$ だけ右または上または左に進む」という操作を繰り返して最も右上の点 $B$ にたどり着く経路のうち同じ線分を $2$ 回以上通過しないもの全てに対し,経路の長さの総和を求めてください.

解答形式

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

座王001(ボツ問題)

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

11

問題文

$\dfrac{1}{2},\dfrac{2}{3},\dfrac{3}{5},\dfrac{5}{8},\dfrac{8}{13},\dfrac{13}{21},\dfrac{21}{34},\dfrac{34}{55},\dfrac{55}{89}$ の中から( $2$ 個以上の)偶数個の異なる分数を選ぶ方法 $2^{8}-1$ 通りに対し,選んだ数の積を考えるとき,それらの総和は互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので,$a+b$ の値を解答してください.

解答形式

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

OMC不採用問題改題

bzuL 自動ジャッジ 難易度:
17月前

30

問題文

$14^3$ の $16$ 個の正の約数を並び替えた数列を $a_1,\ldots,a_{16}$ とおき,$15^3$ の $16$ 個の正の約数を並び替えた数列を$b_1,\ldots,b_{16}$ とおきます.この二つの数列のスコア
$$
\sum_{k=1}^{16} \frac{a_k}{b_k}
$$
で定めます.数列 $a,b$ の組として考えられるものは $(16!)^2$ 通りありますが,これらの組におけるスコアの(相加)平均を求めてください.ただし,求める値は互いに素な正整数 $p,q$ を用いて,$\dfrac{p}{q}$ と表されるため,$p+q$ を解答してください.

解答形式

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

7月前

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$ と計算されます.

解答形式

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


問題文

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

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

解答形式

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

2024問題

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

13

$a!+b!+5c^2=2024$となる自然数$a,b,c$の組$(a,b,c)$を全て求めよ。

**入力形式**
(a,b,c)=(1,1,1),(2,3,4),...というふうに半角で入力してください。区切る時は,を用いてください。(順不同)

関数方程式2

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

13

問題文

実数に対して定義され実数値をとる関数 $f$ であって,任意の実数 $x,y$ に対して

$$f(x)f(y)=f(yf(x)+1)-2x$$

を満たすものが存在します.このような $f$ について,$f(3939)$ の値としてありうるものの総和を求めてください.

解答形式

答えは非負整数になるので,半角数字で解答してください。

問題

noppi_kun 自動ジャッジ 難易度:
42日前

15

問題文

鋭角三三三角形 $ABCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC$ において,その外心を $O$,垂心を $H$,内接円を $\omega$ としたとき,$O,H$ はともに $\omega$ 上にあり,$\omega$ の半径は $1$ であった.
この条件下で線分 $OH$ の長さとしてありうる値の総積を $xxxxxxxxxx$ とする.$xxxxxxxxxx$ の最小多項式を $P$ として,$|P()|$ の値を解答せよ.ただし,$xxxxxxxxxx$ が最小多項式をもつことが保証される.

解答形式

半角数字を用いて解答せよ.解答すべき値が $$ でないことは保証される.

2024④

seven_sevens 自動ジャッジ 難易度:
18月前

10

問題文

$a^n+b^m=2024(a>b>0,n>1,m>1)$である自然数の組$(a,b,n,m)$をすべて求めよ。

解答形式

解答と解答を改行区切りで入力してください。


2023/11/8追記

(a,b,n,m)
という形で解答をしてください。
複数ある場合は前述の通り改行区切りで入力してください。
また、aが小さい順に、aが同じ場合はbが小さい順に解答してください。


2023/11/24追記

こちらのミスで自動判定の解答が指定した回答形式とあっていませんでした。すみませんでした。