Défi de formation de carrés
Oct 18 2020
Coupez un carré en 3 morceaux
Réorganisez-les comme vous le souhaitez. Les
coupes doivent être droites (mais peuvent commencer / finir n'importe où).
- Méthode de notation 1:
Pour chaque carré visible 1 point
Pour chaque coupe -1 point - Méthode de notation 2:
Pour chaque carré 1 point
Pour chaque coupe -1 point
Quel est le score le plus élevé possible? (séparé pour les deux méthodes de notation)
Question bonus: pourquoi la déduction de points pour les coupes?
Réponses
4 PaulPanzer Oct 18 2020 at 00:04
Réponse pour les deux méthodes
Vous pouvez découper deux peignes. Faire pivoter un par$90°$. Nombre de carrés$O(N^3)$ nombre de carrés visibles $O(N^2)$ nombre de coupes $O(N)$, donc score arbitrairement élevé possible dans les deux cas.
Question bonus:
Quel que soit le but, il a clairement échoué.