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é.