1から25までの25個のボール(1,2,3,4 ... 25)があります。 5人の男の子の間でこれらの男の子をどのように分けることができますか?5人の男の子の間に25個のボールを配る
また、この問題に関連するアルゴリズムがありますか?
私は、(1,25)、(2,24)、(3,23)などの12組と残りのボール13を試しました。 しかし、私は4 * 5 = 20ボール(男の子それぞれ2組)。
1から25までの25個のボール(1,2,3,4 ... 25)があります。 5人の男の子の間でこれらの男の子をどのように分けることができますか?5人の男の子の間に25個のボールを配る
また、この問題に関連するアルゴリズムがありますか?
私は、(1,25)、(2,24)、(3,23)などの12組と残りのボール13を試しました。 しかし、私は4 * 5 = 20ボール(男の子それぞれ2組)。
これは単なるパズルで、IMO、少なくとも20の解決策があります。私はそれらのいくつかを言及します
:あなたが見ることができるようにこの場合
1.) 1 6 7 8 9
10 2 11 12 13
14 15 3 16 17
18 19 20 4 21
22 23 24 25 5
、すべての列が65まで追加、これはあなたが簡単に達成することができます単純なパターンです。
2.) 17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
これはあなたの質問に対するもう1つの解決策です。これを詳しく見ると、すべての行、列、対角線に65までの合計があることがわかります。したがって、このグリッドには実際には2つの解決策があります(行と列はそれぞれ1つずつです)。グリッドはとして知られています。詳細はこちらhere
また、これはブルートフォースアプローチが網羅的であるため、解くのが難しいパズルです。しかし、これはそれに非常に多くの解決策を持っている、そのIMO、これはeasy-medium
パズルの難しさのレベルに属している必要があります。
PS:私が言及した解決策は、任意の奇数n
のコードを書きやすいものです。そうでなければ、簡単に把握できる多数のソリューション(@Johanのようなもの)があります。
ありがとう!!今私はマジックスクエアを形成することができます –
本当にこのコミュニティの質問ではありません。しかし、ここで可能な解決策を視覚的に表現し、私はパズル気に入ったので:D
1) 1 2 3 4 5
2) 10 6 7 8 9
3) 14 15 11 12 13
4) 18 19 20 16 17
5) 22 23 24 25 21
T) 65 65 65 65 65
擬似:(groupnumberによって各グループをシフトその後 5(1-5,6-10など)のグループで開始を - 1)。 次に、1男の子あたりの列を使用します。
あなたは素晴らしいです。どのようにこの問題に近づきましたか? –
math.stackexchange.comで質問してください。 – Redwan
それは、IMO、少なくとも20のソリューションを持っている単なるパズルです。しかし、特定のアルゴリズムが必要な場合は、私は答えを書いています。 – vish4071
私はプログラミングに関するものではないので、この質問をトピックとしてクローズすることに投票しています。 – ST3