chore(i18n,learn): processed translations (#44866)

This commit is contained in:
camperbot
2022-01-22 20:38:20 +05:30
committed by GitHub
parent d039479e66
commit 43a2a0a395
324 changed files with 2907 additions and 2916 deletions

View File

@ -1,6 +1,6 @@
---
id: 5900f51f1000cf542c510031
title: 'Problem 434: Rigid graphs'
title: '問題 434: 剛なグラフ'
challengeType: 5
forumTopicId: 302105
dashedName: problem-434-rigid-graphs
@ -8,39 +8,39 @@ dashedName: problem-434-rigid-graphs
# --description--
Recall that a graph is a collection of vertices and edges connecting the vertices, and that two vertices connected by an edge are called adjacent.
まず、次のことを思い出してください。グラフとは、頂点と、頂点間を結ぶ辺との集まりであり、辺によって結ばれた 2 つの頂点は「隣接している」と表現されます。
Graphs can be embedded in Euclidean space by associating each vertex with a point in the Euclidean space.
グラフは、各頂点をユークリッド空間上の点と関連付けることでユークリッド空間に埋め込むことができます。
A flexible graph is an embedding of a graph where it is possible to move one or more vertices continuously so that the distance between at least two nonadjacent vertices is altered while the distances between each pair of adjacent vertices is kept constant.
柔軟なグラフとは、隣接する 2 頂点の対のそれぞれで 2 頂点間の距離が一定に保たれたまま、 少なくとも 2 つの隣接していない頂点間の距離が変化するような方法で、1 つ以上の頂点を連続的に動すことができるグラフの埋め込みのことです。
A rigid graph is an embedding of a graph which is not flexible.
剛なグラフとは、柔軟でないグラフの埋め込みのことでです。
Informally, a graph is rigid if by replacing the vertices with fully rotating hinges and the edges with rods that are unbending and inelastic, no parts of the graph can be moved independently from the rest of the graph.
平たく言えば、頂点を 360 度回転する蝶番とに置き換え、辺を弾力のない固い棒に置き換えたときに、グラフの残りの部分から独立して動かすことのできる部分がないグラフは剛なグラフです。
The grid graphs embedded in the Euclidean plane are not rigid, as the following animation demonstrates:
ユークリッド平面に埋め込まれた格子グラフは、下のアニメーションが示すように剛なグラフではありません。
<img class="img-responsive center-block" alt="animation showing grid graphs are not rigid in Euclidean plane" src="https://cdn.freecodecamp.org/curriculum/project-euler/rigid-graphs-1.gif" style="background-color: white; padding: 10px;" />
<img class="img-responsive center-block" alt="ユークリッド平面に埋め込まれた格子グラフが剛でないことを示すアニメーション" src="https://cdn.freecodecamp.org/curriculum/project-euler/rigid-graphs-1.gif" style="background-color: white; padding: 10px;" />
However, one can make them rigid by adding diagonal edges to the cells. For example, for the 2x3 grid graph, there are 19 ways to make the graph rigid:
ただし、マスに対角線の辺を追加すれば剛なグラフになります。 例えば、2x3 の格子グラフの場合、剛なグラフにする方法は次のように 19 通りあります。
<img class="img-responsive center-block" alt="19 ways to make 2x3 grid graph rigid" src="https://cdn.freecodecamp.org/curriculum/project-euler/rigid-graphs-2.png" style="background-color: white; padding: 10px;" />
<img class="img-responsive center-block" alt="2x3 の格子グラフを剛なグラフにする 19 通りの方法" src="https://cdn.freecodecamp.org/curriculum/project-euler/rigid-graphs-2.png" style="background-color: white; padding: 10px;" />
Note that for the purposes of this problem, we do not consider changing the orientation of a diagonal edge or adding both diagonal edges to a cell as a different way of making a grid graph rigid.
なお、この問題の目的上、格子グラフに剛性を持たせる別の方法として、対角線の向きを変えたり 1 つのセルに対角線を 2 本追加したりすることは考えないものとします。
Let $R(m, n)$ be the number of ways to make the $m × n$ grid graph rigid.
$m × n$ の格子グラフを剛なグラフにする方法の数を $R(m, n)$ とします。
E.g. $R(2, 3) = 19$ and $R(5, 5) = 23\\,679\\,901$.
例: $R(2, 3) = 19$, $R(5, 5) = 23\\,679\\,901$
Define $S(N)$ as $\sum R(i, j)$ for $1 ≤ i$, $j ≤ N$.
$1 ≤ i$, $j ≤ N のとき、$\sum R(i, j) を $S(N)$ とします。
E.g. $S(5) = 25\\,021\\,721$.
例: $S(5) = 25\\,021\\,721$
Find $S(100)$, give your answer modulo $1\\,000\\,000\\,033$.
$S(100)$ を求め、mod $1\\,000\\,000\\,033$ で答えなさい。
# --hints--
`rigidGraphs()` should return `863253606`.
`rigidGraphs()` `863253606` を返す必要があります。
```js
assert.strictEqual(rigidGraphs(), 863253606);