Problem 736
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 736:https://projecteuler.net/problem=736]] 「...
格子点に関して 2 つの関数を定義する。
&tex{r};(&tex{x};, &tex{y};) = (&tex{x}; + 1, 2&tex{y};)&...
&tex{s};(&tex{x};, &tex{y};) = (2&tex{x};, &tex{y}; + 1)
(&tex{a};, &tex{b};) から「関数 &tex{r};, &tex{s}; を施し...
- (&tex{a_{1}};, &tex{b_{1}};) = (&tex{a};, &tex{b};)
- &tex{k}; > 1 において，(&tex{a_{k}};, &tex{b_{k}};) = &...
(&tex{a_{k}};, &tex{b_{k}};) = &tex{s};(&tex{a_{k-1}};, &...
- &tex{k}; < &tex{n}; において &tex{a_{k}}; ≠ &tex{b_{k}};
- &tex{a_{n}}; = &tex{b_{n}};
たとえば，&br;
(45, 90) -&tex{r};-> (46, 180) -&tex{s};-> (92, 181) -&te...
(736, 184) -&tex{r};->&br;
(737, 368) -&tex{s};-> (1474, 369) -&tex{r};-> (1475, 738...
これが，(45, 90) が同じ値になるまでの長さ 10 の径路であり...
(45, 90) が同じ値になるまでの長さが奇数で，かつ最小の径路...
終了行:
*[[Problem 736:https://projecteuler.net/problem=736]] 「...
格子点に関して 2 つの関数を定義する。
&tex{r};(&tex{x};, &tex{y};) = (&tex{x}; + 1, 2&tex{y};)&...
&tex{s};(&tex{x};, &tex{y};) = (2&tex{x};, &tex{y}; + 1)
(&tex{a};, &tex{b};) から「関数 &tex{r};, &tex{s}; を施し...
- (&tex{a_{1}};, &tex{b_{1}};) = (&tex{a};, &tex{b};)
- &tex{k}; > 1 において，(&tex{a_{k}};, &tex{b_{k}};) = &...
(&tex{a_{k}};, &tex{b_{k}};) = &tex{s};(&tex{a_{k-1}};, &...
- &tex{k}; < &tex{n}; において &tex{a_{k}}; ≠ &tex{b_{k}};
- &tex{a_{n}}; = &tex{b_{n}};
たとえば，&br;
(45, 90) -&tex{r};-> (46, 180) -&tex{s};-> (92, 181) -&te...
(736, 184) -&tex{r};->&br;
(737, 368) -&tex{s};-> (1474, 369) -&tex{r};-> (1475, 738...
これが，(45, 90) が同じ値になるまでの長さ 10 の径路であり...
(45, 90) が同じ値になるまでの長さが奇数で，かつ最小の径路...
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
