経路の場合の数

EIKAKUHANSU_1227 自動ジャッジ 難易度: 数学 > 高校数学
2024年11月22日7:55 正解数: 11 / 解答数: 20 (正答率: 55.0%) ギブアップ数: 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 自動ジャッジ 難易度:
13月前

18

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

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

解答形式

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

OMC不採用問題改題

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

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$ を解答してください.

解答形式

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

関数方程式2

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

13

問題文

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

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

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

解答形式

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

2024④

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

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追記

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

10次方程式

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

9

一部問題文を変更しました。ご迷惑をおかけしてしまい申し訳ございません。

$a,b$を実数の定数とする。$x$についての方程式
$x^{10}+x^8+(1-2b)x^{6}-6x^4-2ax^3+b^2x^2+a^2+9=0$
の実数解を全て求めよ。また、その時の$a,b$の値を求めよ。

解答形式

(x,a,b)=(1,1,1),(2,3,4)...という感じで半角で入力してください。(順不同)
±は使わないでください。
底ができるだけ小さくなるようにしてください。
また、m/n乗はa^(m/n)というふうに解答してください。例:3^(2/3),5^(7/8)など

ハート型の詰め込み

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

10

【補助線主体の図形問題 #046】
 バレンタイン直前なのを意識してこんな図形問題を用意してみました。イベント便乗の色物問題ですが、方針次第では暗算で処理できるのはいつも通りです。補助線と共に存分にお楽しみください。

解答形式

${\def\cm{\thinspace \mathrm{cm}}}$ 解答は小数第3位を四捨五入して、小数第2位までを単位なしで入力してください。
(例) $12\cm$ → $\color{blue}{12.00}$  $10\sqrt{2}\cm$ → $\color{blue}{14.14}$  $\dfrac{1+\sqrt{5}}{2} \cm$ → $\color{blue}{1.62}$
 入力を一意に定めるための処置です。
 たとえば答えに無理数を含む場合、$\sqrt{2}=1.41$や$\pi=3.14$などでは必要な桁が足りない場合があるのでご注意ください。
 近似値を求める際には、関数電卓やグーグルの電卓機能、Wolfram|Alpha https://www.wolframalpha.com などのご利用をお勧めします。

余りの計算

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

9

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

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

解答形式

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

多項式の割り算

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

10

問題文

$n,m \ (m\geq n)$を正整数の定数とし、多項式$f(x)$を$f(x)=x^m$で定めます。
$f(x)$を$(x-2)^n$で割った商$Q(x)$について、$Q(2)=40$が成立しました。

$(n,m)$の組としてあり得るもの全てについて、$nm$の総和を求めてください。

解答形式

正整数値を半角で入力してください。

座王001(C2)

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

8

問題文

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

解答形式

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

座王001(ボツ問題)

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

10

問題文

$\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$ の値を解答してください.

解答形式

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

自作問題A1

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

9

問題文

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

解答形式

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

2024③

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

8

問題文

数列$a_n$を次のように定める。
$a_1=1$
$a_n=n^{a_{n-1}}$
このとき、以下の問いに答えなさい。
(1)$a_{2023}$の一の位はいくつか求めよ。
(2)$a_{2024}$の一の位はいくつか求めよ。
(3)$a_{2024}$の百の位はいくつか求めよ。

解答形式

(1) ~~~
(2) ~~~
の形でお願いします。問題番号と解答、一つの小問の解答と解答の間は半角スペースを開けてください。
解答は数字のみお書きください。