経路の場合の数

EIKAKUHANSU_1227 自動ジャッジ 難易度: 数学 > 高校数学
2024年11月22日7:55 正解数: 16 / 解答数: 28 (正答率: 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 パスワードでログイン

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

または


おすすめ問題

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

没問

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

5

$n$進法でも$n+1$進法でも$3$桁の回文数になるような正の整数をn-今年の数と定義します.
たとえば,$2026$は$13$進法で$BCB_{(13)}$,$14$進法で$A4A_{(14)}$となるので13-今年の数です.
すべての7-今年の数について,その総和を求めてください.
ただし,$n$進法における$3$桁の回文数とはある正整数$X(1\le X\le n-1),Y(0\le X\le n-1)$を用いて$XYX_{(n)}$と表せる数のこととします.

有理化問題

noname 自動ジャッジ 難易度:
2年前

18

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

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

解答形式

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

No.05 連立方程式と不等式

Prime-Quest 自動ジャッジ 難易度:
2年前

6

問題

次の実数 $a,b,c$ に対し,つねに $|ax+by|\leqq |c|$ となる実数 $x,y$ の和の値域幅を求めよ.

  • $p,q$ の連立方程式 $ap+bq=c,\ (b-c)p+(c+a)q=a+7b$ は解を複数個もつ.

解答形式

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

整数問題

smasher 自動ジャッジ 難易度:
5月前

10

問題文

$x,y$を整数、$p$を素数とする。
$x^2-xy+y^2=2^p$を満たす組$(x,y,p)$をすべて求めよ。

解答形式

$x+y+p$の値としてありうる値の総和を半角数字で入力してください。

タイル塗り

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

7

問題文

縦4列、横4行の16マスのうち、いくつかに色を塗ります。塗られるマスの数が列ごとに相異なり、行ごとに相異なる(但し、列と行で塗られる数が一致しても良い)、場合、塗り方は何通りありますか?

解答形式

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

(A)

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

6

問題文

正整数$N$を$7,10,13,16,19$で割った余りがそれぞれ$2,3,4,5,6$であるとします。このとき$N$を$1729$で割った余りを求めてください。

2月前

5

問題文

以下の $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番の問題と同じです.

幾何問題11/22

miq_39 自動ジャッジ 難易度:
2年前

10

問題文

円 $\omega$ 上に相異なる $2$ 点 $A,B$ がある.ただし,弦 $AB$ は $\omega$ の直径ではない.$A,B$ における $\omega$ の接線をそれぞれ $l,m$ とする.劣弧 $AB$ 上(端点を除く)に点 $P$ をとり,$P$ を通り $l$ に平行な直線と $\omega$ の交点であって,$P$ でないものを $C$ とし,$P$ を通り $m$ に平行な直線と $\omega$ の交点であって,$P$ でないものを $D$ とする.$l$ と直線 $BC$ の交点を $E$,$m$ と線分 $AD$ の交点を $F$ とする.また,線分 $AF$ と線分 $BE$ の交点を $X$,線分 $CF$ と線分 $DE$ の交点を $Y$ とする.$AB=\sqrt{69}$,$AC=3$,$BD=6$ がそれぞれ成り立っているとき,線分 $XY$ の長さは,互いに素な正整数 $a,c$ および平方因子を持たない $2$ 以上の整数 $b$ を用いて $\dfrac{a\sqrt{b}}{c}$ と表されるので,$a+b+c$ の値を求めよ.

解答形式

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

余りの計算

noname 採点者ジャッジ 難易度:
2年前

10

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

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

解答形式

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

没問2

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

9

$m^{n+1}+n^m+1=2026$ を満たす正整数の組 $(m,n)$ を全てについて,$mn$の総和を求めてください.

関数方程式2

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

15

問題文

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

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

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

解答形式

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

素数の魔方陣

miq_39 自動ジャッジ 難易度:
3年前

7

問題文


4×4の格子に,次の規則に従って,1マスに1つずつ,素数を入れる.

規則

・どの縦・横・斜めに並ぶ4つの数の和も,すべて等しくなるようにする.
・同じ数は2回以上使わない.

いま,図のように,一部のマスに数が記入されており,残りのマスに適切な数を入れることで,上の規則を満たすようにすべてのマスを埋めることができる.このとき,?のマスに当てはまる数を求めよ.

解答形式

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