ハノイの塔

KNKR_UT 自動ジャッジ 難易度: 数学 > 高校数学
2021年6月16日13:57 正解数: 2 / 解答数: 2 (正答率: 100%) ギブアップ数: 0
場合の数

全 2 件

回答日時 問題 解答者 結果
2021年10月14日15:11 ハノイの塔 tima_C
正解
2021年9月10日19:51 ハノイの塔 naoperc
正解

おすすめ問題

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

余擺々々...線

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

2

問題文

定点 $\mathrm{P_0}$, $\mathrm{P}$ があり, $\mathrm{P_0 P}=1$ を満たしている.
線分 $\mathrm{P_0 P}$ の中点を $\mathrm{P_1}$,
線分 $\mathrm{P_1 P}$ の中点を $\mathrm{P_2}$,
線分 $\mathrm{P_2 P}$ の中点を $\mathrm{P_3}$, ... というように, $n\in\mathbb{N}$ に対し, 点 $\mathrm{P_\mathit{n}}$ を 線分 $\mathrm{P_{\mathit{n}-1}\mathrm{P}}$ の中点として, 線分 $\mathrm{P_0 P}$ 上に無数の点をとる. いま, このようにしてできた全ての点が同時に出発して, 点 $\mathrm{P_\mathit{n}}$ が点 $\mathrm{P_{\mathit{n}-1}}$ を中心として円を描くように動くとき, $\displaystyle\lim_{n\to\infty}\mathrm{P_\mathit{n}}$ が描く曲線の長さを求めよ.
ただし, 線分 $\mathrm{P_0 P_1}$ が線分 $\mathrm{P_0 P}$ に対してなす角,
線分 $\mathrm{P_1 P_2}$ が線分 $\mathrm{P_0 P_1}$ に対してなす角,
線分 $\mathrm{P_2 P_3}$ が線分 $\mathrm{P_1 P_2}$ に対してなす角, ...
線分 $\mathrm{P_\mathit{n} P_{\mathit{n}+1}}$ が線分 $\mathrm{P_{\mathit{n}-1} P_\mathit{n}}$ に対してなす角の変化はすべて等しく, 一定の割合であるとする.

2023/02/22 訂正:

tima_C様のご指摘を受け、難易度を変更しました.

2023/03/21 訂正:

解答形式を変更しました. 解答に影響はありません.

解答形式

スペースを含めず, ASCII文字のみを用いて $\mathrm{\LaTeX}$ 形式で解答してください. $は必要ありません.

ただし, 文字や根号などの係数が分数の場合は
$$
\frac{3}{2}x\rightarrow\frac{3x}{2}
$$
のように, 文字を分子にまとめてください.

求長問題20

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

2

問題文

半円と平行四辺形が図のように配置されています。赤い三角形の面積が3のとき、青い線分の長さを求めてください。

※平行四辺形の一辺と半円は接する。

解答形式

$$x=\fbox{ア}\sqrt{\fbox{イウ}-\fbox エ\sqrt{\fbox オ}}$$と表せるので、文字列 アイウエオ を解答してください。ただし、$\fbox ア~\fbox オ$には0以上9以下の整数が入ります。

4重根号

tsx 自動ジャッジ 難易度:
16月前

3

問題文

以下の多重根号を簡略化せよ。

2022/12/09 訂正:

難易度やnaoperc様よりご指摘いただいた根号の指数の誤りなど複数箇所を訂正しました.

2023/02/11 訂正:

問題文, 解答形式の文章を他の問題と統一しました. 解答に影響はありません.

2023/03/21 訂正:

解答形式を変更しました. 解答に影響はありません.

解答形式

スペースを含めず, ASCII文字のみを用いて $\mathrm{\LaTeX}$ 形式で解答してください. $は必要ありません.

平面図形①

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

2

問題文

四角形ABCD、四角形GHCFはそれぞれ正方形で、1辺の長さはそれぞれ10cm、4cmです。また、DCとFC、BCとHCはぴったり重なっているとする。また、四角形IBKJは長方形で、IJは2cm、IBは4cmとし、ABとIB、BCとBKはぴったり重なっているとする。更に、AJとDGの延長とBCとの交点をEとし、Gを通りΔADEの面積を2等分する線とADとの交点をP、Jを通りΔADEの面積2等分する線と、ADとの交点をRとする。さらにPGの延長とBCとの交点をQ、RJとABとの交点をSとする。PGとRJの交点をOとする。四角形OJEQの面積を求めよ。

解答方法

分数は/で表してください。
例)2分の9は 9/2 で表す。

2年前

4

問題文

初めに$N$枚のコインを持っています。下記のルールを守ってゲームを$m$回するとき、最後に持っているコインの枚数としてありえる枚数は$K$通りあります。このとき場合の数$K$を最大化するための$m$を答えてください。

ルール
  • コインゲーム筐体は$n$台あり一列に並んでいます。
  • 左から$i$番目の筐体でゲームをするにはコインを$i$枚消費します。
  • 1つの筐体につき一度しかゲームをできません。
  • ゲームに成功するとその筐体で消費した枚数の倍の枚数のコインが手に入ります。
  • ゲームに失敗するとコインは一枚も手に入りません。
  • 筐体は好きな順番でゲームをすることができます。
制約
  • $1 \le m \le n$
  • $2 \le n $
  • $ n^2 < N $

解答形式

半角英数と下記の半角記号で答えてください。

半角記号

()+-/^!

x^(n-1)/(x+y)!

何進法の世界?【改訂版】

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

3

問題文

$\quad$
鈍角三角形の三辺の長さが $40_{(N)},$ $399_{(N)},$ $401_{(N)}$ である.
自然数 $N$ の満たす条件を求めよ.
$$\quad$$

解答形式

半角で入力してください.
$N$ の値が一意に定まる場合は, その値を入力してください.
$N$ の値に範囲がある場合は, 最小値~最大値 という形式で入力してください.
ただし, 最大値が存在しない場合は, 最小値~ という形式で入力し, 複数の区間が存在する場合は最小値の小さいものから改行区切りで入力してください.
$\mathrm{ex})$ 解答が $N=17,~22≦N≦30,~330≦N$ の場合
  17
  22~30
  330~

正三角形の頂点の軌跡

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

3

問題文

$xy$平面上において、$A(1,0),B(1,1)$とする。中心が原点の単位円上に動点$P$、線分$AB$上に動点$Q$をとる。また、三角形$PQR$が正三角形となるように点$R$をとる。ただし、点$P,Q,R$はこの順に反時計回りに位置し、点$P,Q$がともに$(1,0)$にあるときは$R(1,0)$とする。このとき、点$R$の動きうる領域を図示し、その面積を求めよ。

解答形式

面積のみを解答してください。
答えは$\displaystyle\frac{\pi}{a}+\frac{b+\sqrt{c}}{d}$($a,b,c,d$は1桁の自然数)となりますので、センター、共通テスト形式で$a,b,c,d$を埋め、4桁の自然数「abcd」を入力してください。

求面積問題26

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

6

問題文

2つの正方形が図のように配置されています。赤と青の面積の差が$11$のとき、紫と橙の面積の差を求めてください。

解答形式

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

10パズル(極)

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

5

問題文

有名な10パズルの最高難易度。+、-、×、÷を活用してつぎの4つの数字を使って10にしろ。(括弧はありですが、他に記号は使えません。例えば、!や√など。9を6にしたり、1と1を11にしたりもしません、正攻法で解いてください)
第一問 1,1,5,8
第二問 1,3,3,7
第三問 1,1,9,9
第四問 3,4,7,8

解答形式

問題ごとに行を変えて1つの式でお答えください。
(例)1+1+5+8=15
   3×(3+7)+1=31

2年前

9

【補助線主体の図形問題 #022】
 まもなく迎える7月22日は、$\dfrac{22}{7} = 3.\overline{142857} \fallingdotseq \pi$ から「円周率近似値の日」とされています。今回は円周率近似値の日を少し先取りして円だけで構成された問題を用意しました。暗算解法もいつも通り用意しています。補助線と共にしばし図形問題をお楽しみください。

解答形式

${
\def\cm{\thinspace \mathrm{cm}}
\renewcommand\deg{{}^{\circ}}
\def\myang#1{\angle \mathrm{#1}}
\def\mytri#1{\triangle \mathrm{#1}}
}$ 解答は小数第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 などのご利用をお勧めします。

ヒント内容の予告

  1. 全体の方針
  2. 補助線の方針
  3. 補助線を活かす視点をぼんやりと
  4. ヒント3の続き

何進法の世界?

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

5

問題文

$$\quad$$鋭角三角形の三辺の長さが $22_{(N)},$ $124_{(N)},$ $130_{(N)}$ である。
自然数 $N$ の満たす条件を求めよ。
$$\quad$$

解答形式

半角で入力してください。
$N$ の値が一意に定まる場合は、その値を入力してください。
$N$ の値に範囲がある場合は、最小値~最大値という形式で入力してください。ただし、最大値が存在しない場合は、最小値~という形式で入力し、複数の区間が存在する場合は最小値が小さいものから改行区切りで入力してください。
例) 解答が $N=17, 22≦N≦30, 330≦N$ の場合
17
22~30
330~

面積の二乗の小数部分

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

10

問題文

どの辺の長さも整数である$\triangle ABC$の面積を$S$とする。$S^2$の小数部分を求めよ。

解答形式

とりうるすべての小数部分を小さい順に都度改行、列挙してください。
例:
「0,1/2,1/3,1/6,1/√5」の場合、

0
0.5
0.'3'
0.1'6'
1/\sqrt{5}