経路の場合の数

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

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

または


おすすめ問題

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

角度の問題

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

1

三角形ABCとDEFにおいて
AB=DF,BC=DE,∠B=63°,∠C=30°,∠D=171°
であるとき,∠Eの角度を求めてください。

解答形式

非負整数を半角で入力してください。

確率

kiriK 採点者ジャッジ 難易度:
31日前

3

三角形ABCがある。初めに頂点ABCいずれかの頂点にランダムに駒を1つ置き、
操作nを繰り返し行うことで駒を移動させる。

$操作n:$$ カードがそれぞれn,n+1,n+2枚入った箱ABCを用意する。$$それぞれの箱にあたりの
カードが3,4,2枚入っている。$$
頂点Aにいる時は、まず箱BかCをランダムに選び、$$選んだ箱からカードを1枚引く。$$箱Bであたりを引くと頂点Aにそのまま、$$箱Cであたりを引くと頂点Bに、$$どちらの箱においてもハズレを引くと頂点Cに移動する。$$頂点Bにいる時は、箱Aからカードを1枚引き、$$あたりをひくと頂点Aに、$$ハズレだと頂点Cに移動する。
$$頂点Cにいるときは何もしない。$

$操作3→操作4→操作5→・・・→操作kを行った時(3 \leq k)頂点Aに駒がいる確率を求めよ。$

6月前

5

問題文

下の図において, $\triangle ABC$ と $\triangle BDE$ は二等辺三角形です. さらに,
$$\angle ABC=\angle BDE=90^\circ,\hspace{1pc} \angle EBC=60^\circ\\
BC=32, \hspace{1pc} DB=6\sqrt{2}$$ が成立します. 線分 $AE$ の中点を $M$ とするとき, 線分 $DM$ の長さを求めてください.
ただし, $E$ は $\triangle ABC$ の内側にあります.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

不等式

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

2

問題文

正の実数 $x,y,z$ が,
$$
(6x+15y+8z)xyz=5
$$
を満たす時, $(5x+5y+4z)^2$ の最小値を求めてください.

解答形式

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


問題文

三角形 $ABC$ があり,以下が成り立っています:

$$AB = 7 , \angle A + 2\angle C = 60^{ \circ } .$$

いま,辺 $BC$ 上に $\angle CAP = 3\angle BAP$ をみたす点 $P$ をとり,さらに辺 $AC$ 上に $\angle APQ = 2\angle ACB$ をみたす点 $Q$ をとったところ,$BQ = 2$ が成立しました.このとき,線分 $AC$ の長さは互いに素な正整数 $a , b$ を用いて $\dfrac{ a }{ b }$ と表せるので,$a + b$ を解答してください.

解答形式

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

素数と方程式

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

2

問題文

$p,q$を素数、$n$を整数とします。
$$
p^{4}+2q^{2}-2^{n}=635
$$
を満たす$p,q,n$の組$(p,q,n)$を全て求めてください。

解答形式

$p+q+n$の値の総和を半角で解答してください。

自作3

soka 自動ジャッジ 難易度:
7月前

3

問題

$n=1,2,3...、k=0,1,2...n-1$とします。

また、不等式$$a_1<a_2<...<a_n≦n$$

を$A_0$とし、$A_0$の$n-1$個の$<$のうち$k$個が$≦$に置き換わったものの一つを$A_k$とします。

ここで、$A_k$をみたす正整数$(a_1,a_2...a_n)$の組の総数を$N_k$とするとき、$N_0+N_1+...+N_{n-1}$を$n$を用いて表してください。

解答形式

$C$(コンビネーション記号)を用いて、$aCb$の形で表すことができるので、$a,b$の間に半角スペースを入力して、$a$ $b$を半角英数字で入力してください。
追記:ただし、$b$は$2$つの値が考えられるので、小さい方を入力してください。
例)$nC2→n$ $2,2nCn→2n$ $n$

※初めの解答では指定がなく間違い判定になった方がいたので修正させていただきました、、


問題文

4桁の自然数Nの千の位、百の位、十の位、一の位の数字をそれぞれa,b,c,dとする。次の条件を満たすNは何通りあるか、それぞれ答えなさい。
問1 a<b<c<d 問2 a>b≧c,5<d 問3 a>b,b<c<d

解答形式

下記のように解答お願いします。問題番号と〜にあたる部分には半角スペース1個分空けてください。
問1 〜通り
問2 〜通り
問3 〜通り

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

Prime-Quest 自動ジャッジ 難易度:
9月前

3

問題

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

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

解答形式

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

展開図3

Fuji495616 自動ジャッジ 難易度:
7月前

5

問題文

図1は、あるへこみのない立体の展開図です。図1は合同な正方形2個、合同な菱型4個、合同な台形8個からなり、これを組み立てると2個の正方形1組がたがいに向かい合い、2個の台形4組がたがいに向かい合い、2個の菱形2組がたがいに向かい合います。また、図2は図1に使われている3種類の図形を、1目盛りが1cmの方眼用紙に描いたものです。図1を組み立ててできる立体の体積は何cm$^3$ですか。
              図1

              図2

解答形式

四捨五入して整数で答えてください。
例)$\frac{17}{4}cm^3$→4

自作問題1

iwashi 自動ジャッジ 難易度:
8月前

2

問題文

$n$を自然数とする。$\displaystyle \sum_{k=1}^{n} n^k$を$8$で割った余りを$a_{n}$、 $\displaystyle S_{n}=\sum_{k=1}^{n}a_{k}$とする。すべての$n$に対して$a_{n+l}=a_{n}$が成り立つような自然数$l$の最小値と$S_{m+2025}=2S_{m}$が成り立つような自然数$m$の最大値を求めよ。

解答形式

1行目に$l$を,2行目に$m$を半角英数字で解答してください。例えば$l=123,m=456$とする場合

123
456

としてください。

指数・対数(4)

y 自動ジャッジ 難易度:
8月前

3

$$
(\frac{1}{\sqrt{2}})^{mlog_{2}8^{log_{3}27}}=1024のmの値を答えて下さい。\\このとき、解より小さい値で最も小さい整数を答えて下さい。
$$