[PYTHON] Problème de programmation "4 Queen Square"

5 7 11 13
101 103 107 109
191 193 197 199
821 823 827 829

La matrice carrée 4 * 4 ci-dessus est différente les unes des autres et la valeur totale des quatre cellules est 1134. Exemple: 5+103+197+829=1134 101+7+827+199=1134

Dans cette question, une matrice carrée quaternaire dans laquelle le calcul "les valeurs totales des quatre cellules ayant des matrices différentes ont la même valeur" est appelée "4 carrés de reine".

  1. Créez une méthode isFourQueensSquare (int v1, int v2 ... v16): booléen qui prend 16 nombres comme arguments et détermine s'il s'agit d'un carré à 4 reines. La méthode retournera vrai s'il s'agit d'un carré à 4 reines et faux s'il ne s'agit pas d'un carré à 4 reines.
  2. Créez une méthode isFourQueensSquare (int v [] []): booléen qui prend un tableau 4 * 4 comme argument et détermine s'il s'agit d'un carré à 4 reines.
  3. Créez une méthode createFourQueensSquare (int min): int [] [] qui crée un carré à 4 reines composé de 16 nombres premiers différents. Ici, min est une valeur qui spécifie la valeur minimale des nombres premiers qui composent le carré à 4 reines. (min <= nombre premier minimum)

prime. 4. Y a-t-il un nombre infini de 4 carrés royaux composés de 16 nombres premiers différents? Prouve le.

À l'origine, il semble que c'était un quiz mathématique pour les enfants, mais j'ai osé en faire un problème de programmation pour la formation des nouveaux arrivants. Pour mon intérêt personnel, j'ai eu l'idée que "les 16 nombres sont des nombres premiers différents". Il se composait de nombres premiers quadruples. Il peut être intéressant d'envisager un carré de 4 reines premier où la valeur totale de 16 carrés est plus petite que cela.

Recommended Posts

Problème de programmation "4 Queen Square"
Collecte des problèmes de programmation (Q31-Q35)
Collecte des problèmes de programmation (Q11 à Q15)
[Problème d'optimisation mathématique] Méthode de programmation linéaire utilisant PuLP