孤独な頂点

kusu394 自動ジャッジ 難易度: 数学 > 競技数学
2024年5月4日0:04 正解数: 2 / 解答数: 4 (正答率: 50%) ギブアップ数: 1

問題文

正八角形 $P_1P_2P_3P_4P_5P_6P_7P_8$があり, 各頂点に $0,1,2$ のいずれかの数字を $1$ つずつ書き込みます.
頂点 $P_i$ に書かれた数字のことを, $f(P_i)$ で表すこととします.

正八角形の頂点 $P_i$ が"孤独な頂点"であるとは, $f(P_i) \neq f(P_{i-1})$ かつ $f(P_i) \neq f(P_{i+1})$ を満たすことと定義します.
ただし, 便宜上 $f(P_0)=f(P_8),\ f(P_9)=f(P_1)$ であるとします.
また, 正八角形の"孤独な頂点"の個数を"孤独度"と呼ぶことにします.

正八角形の頂点に数字を書き込む方法は $3^8$ 通りありますが, それらすべてについて"孤独度"の総和を求めてください.

例:
$$(f(P_1), f(P_2), f(P_3), f(P_4),f(P_5), f(P_6), f(P_7), f(P_8)) = (0,1,2,1,2,1,2,0)$$ のときは $P_2,...,P_7$ が"孤独な頂点"となるので, この数字の書き込み方の"孤独度"は $6$ となります.

解答形式

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


ヒント1

一つの頂点に注目して, その頂点が"孤独な頂点"となる数字の書き込み方がどれくらいあるか考えることをおすすめします.


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

突き刺す直線

kusu394 自動ジャッジ 難易度:
22月前

3

問題文

座標平面において $A(0,4000),B(-3000,0),C(3000,0)$ をとります.次の条件をすべて満たすような直線 $\ell$ として考えられるものは何通りありますか.

  • $\ell$ と直線 $AB$ は点 $P$ で交わり, $P$ の $x$ 座標は $-3000$ より大きく $0$ より小さい.
  • $\ell$ と直線 $AC$ は点 $Q$ で交わり, $Q$ の $x$ 座標は $3000$ より大きい.
  • 線分 $BP$ の長さと線分 $CQ$ の長さは整数値である.
  • $\ell$ と $x$ 軸の交点を $R$ とするとき,$\triangle RPB$ と $\triangle RQC$ の面積は等しい.

解答形式

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

垂心と外心と〇心

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

3

問題文

△ABC(AB<AC)の垂心をH、外心をOとし、直線HOと辺AB,BCの交点をD,Eとし、点Eは線分BCを3:1に内分している。このとき、AD/DBの値を求めなさい。ただし、Bの側からD,H,O,Eの順に位置している。

解答形式

互いに素な正の整数a,bを用いて、b/aの形で答えてください。
解答には
AD/DB=b/aと答えてください。

tanと等差数列

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

6

問題文

座標平面上の $2$ 点 $A(14,0),B(-14,0)$ を考えます. また, $x$ 軸上にない格子点 $C (p,q)$ を $\triangle ABC$ が直角三角形とならないようにとります.
$$\tan \angle{ABC},\ \tan \angle{BCA},\ \tan \angle{CAB}$$
がこの順に等差数列となるとき, 点 $C$ として考えられるすべての座標に対して $p^2+q^2$ の総和を解答してください. ただし, 格子点とは $x$ 座標も $y$ 座標も整数であるような点のことを指します.

解答形式

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

2のべき乗と三角形

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

5

問題文

$a + b + c = 999$ かつ $a \le b \le c$ を満たす正整数の組 $(a, b, c)$ であって,
$2^a, 2^b, 2^c$ が非退化な三角形の三辺の長さとなるものは何通りありますか.

解答形式

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

なんかの和

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

7

問題文

$$ \sum _{k=0}^{2024} \dfrac{{}_{2024}\mathrm{C}_{k}}{2k+1}(-1)^{k}$$
は互いに素な二つの整数 $p,q$ を用いて $\dfrac{p}{q}$ と表せます. $p$ は $2$ で最大何回割り切れますか?

解答形式

非負整数を半角数字で答えてください


問題文

$f_0=0,f_1=1,f_{n+2}=f_{n+1}+f_n$で定義された数列において、$f_p$が$p$の倍数となるような素数$p$を全て求めてください。

解答形式

計算式全てを書く必要はないので論証の概略と答えを書いてください。

いつものking property(に似た)問題

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

1

問題文

∮(-π/6→π/3) ((sinx)^3)/(sinx+cosx)dxの値を求めよ。

解答形式

解答は π/a-(√ b+c)/d-(1/e)log(√f+g)の形になります。
a,b,c,d,e,f,gに当てはまる自然数を順に半角で答えてください。
また、1つの値の間は1つずつ空白を開けるようにしてください。
(例)a=2, b=3, c=11,d=5,e=6,f=7,g=8の場合、
2 3 11 5 6 7 8

No.07 三角形と必要条件

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

1

問題

整数 $x,y$ と数列 $z_k=|x-k|+|y-k|$ に対し,次の命題は $xy\leqq 7!$ の反例を何組もつか.

  • ある非負偶数 $k$ で $z_k\lt 2$ は,辺長 $x^3+8,\ y^3+8,\ 6xy+8$ の三角形が存在する必要条件である.

解答形式

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

400C

Nyarutann 自動ジャッジ 難易度:
9月前

2

問題文

$202\times5$ のマス目があり,それぞれのマスに上下左右のいずれかの矢印が書かれており,以下の $2$ つを満たしました.

  • 任意のマスについて,そのマスに書かれている矢印の方向に動くということを繰り返すことで元のマスに戻ることができる.

  • 互いに向かい合っているような矢印は存在しない.

  • $3$ 列目に書かれた $202$ 個の矢印の中に,左向きの矢印は存在しない.

条件を満たすように矢印を書き込む方法は $N$ 通りあります.$N$ を$2$ つの素数の積 $197\times199$ で割った余りを求めてください.

解答形式

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

求値幾何

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

1

問題文

円Oが存在して、円O上に点A,B,C,Dをこの順に配置する。角ABD、角DCAそれぞれの二等分線の交点をE、角BAC、角CDBそれぞれの二等分線の交点をF、BDとACの交点をG、△ABG、△DCGそれぞれの内心をI,I’とする。
$$AB=\frac{19}{2},EF=11,△ABI=\frac{19}{2} $$
の時、四角形EIFI’の面積を求めよ。

解答形式

求める値は互いに素な正整数a,bでa/bと表せるので、a+bを解答してください。

没のなれの果て

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

1

問題文

$$
p^{q+r} +q^{p+r} +r^{p+q}が素数となるような10以下の素数の組(p,q,r)の個数を求めよ。
$$

解答形式

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

確率の極限

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

1

問題文

奇数回で当たる確率が $\dfrac{2}{n}$,偶数回で当たる確率が $\dfrac{3}{n}$のくじを$n$回引いた時,少なくとも1回当たる確率を $P_n$,1回以上当たった時,最初の当たりが奇数回で起こる確率を $Q_n$ とするとき,$\displaystyle\lim_{n\to\infty}Q_n$ を求めてください.

解答形式

求める値は互いに素な正整数 $a, b$ を用いて $\dfrac{a}{b}$ と表せるので, $a+b$ を解答してください. 数字は半角で入力してください.