Physique • 9e HarmoS • Thème 310 exercices
Casse-têtes
Résolvez chaque exercice par écrit avant de consulter la réponse et la méthode de résolution détaillée.
- 1#phys-9h-casse-001
Exercice 1
On prend un échiquier classique de cases et l'on découpe deux cases situées à deux coins opposés (par exemple le coin en haut à gauche et le coin en bas à droite). Il reste donc cases.Est-il possible de recouvrir exactement ces cases restantes à l'aide de dominos de dimension sans qu'aucun domino ne dépasse ni ne chevauche un autre ? Justifier rigoureusement. - 2#phys-9h-casse-002
Exercice 2
On considère un carré de côté formé de petits carrés de , auquel on retire un carré de dans un coin, ce qui forme un grand « L » composé de trois carrés de .- Quelle est l'aire totale de ce « L » ?
- Comment découper ce grand « L » en pièces exactement identiques (superposables par rotation ou translation) ?
- 3#phys-9h-casse-003
Exercice 3
Le paradoxe de Lewis Carroll : On découpe un carré de côté (aire ) en pièces :- deux triangles rectangles identiques de côtés perpendiculaires et ;
- deux trapèzes rectangles identiques de bases et et de hauteur .
En réassemblant ces pièces, on semble former un rectangle de sur , dont l'aire vaut !Expliquer rigoureusement d'où vient ce supplémentaire apparent. - 4#phys-9h-casse-004
Exercice 4
Un tournoi d'échecs réunit joueurs. Chaque joueur doit affronter une seule fois chacun des autres joueurs.- Combien de parties au total seront jouées durant le tournoi ?
- Quel est le lien entre ce problème et le nombre de diagonales d'un polygone convexe à côtés (un dodécagone) ? En déduire le nombre de diagonales d'un dodécagone.
- 5#phys-9h-casse-005
Exercice 5
Sur un plan quadrillé rectangulaire de pas vers l'Est et pas vers le Nord, un robot part du coin Sud-Ouest pour rejoindre le coin Nord-Est .Le robot ne peut se déplacer que d'un pas vers l'Est ou d'un pas vers le Nord (il effectue donc toujours un plus court chemin de longueur pas).Combien de chemins différents le robot peut-il emprunter pour aller de à ? - 6#phys-9h-casse-006
Exercice 6
Sur un mini-échiquier de cases, on veut placer reines de sorte qu'aucune reine ne puisse en attaquer une autre (c'est-à-dire jamais deux reines sur une même ligne, une même colonne ou une même diagonale).- Expliquer pourquoi il n'existe aucune solution si l'on place une reine dans un coin (par exemple en haut à gauche).
- Trouver les dispositions valides possibles sur l'échiquier .
- 7#phys-9h-casse-007
Exercice 7
On souhaite dessiner une enveloppe ouverte (un rectangle dont on trace les deux diagonales et , surmonté sur son côté supérieur d'un triangle constituant le rabat ouvert) d'un seul trait continu sans lever le crayon et sans repasser deux fois sur le même segment.- Compter le degré (nombre de segments aboutissant au sommet) de chacun des sommets .
- D'après le théorème d'Euler sur les graphes, le tracé d'un seul trait est-il possible ? Si oui, par quel(s) sommet(s) faut-il obligatoirement commencer et finir ?
- 8#phys-9h-casse-008
Exercice 8
Un L-tromino est une pièce formée de carreaux carrés disposés en « L ». On dispose d'une grille carrée de cases dont on a retiré une case quelconque (par exemple la case de la ligne, colonne).- Vérifier que le nombre de cases restantes est un multiple de .
- Expliquer la méthode générale « diviser pour régner » qui permet de paver n'importe quelle grille privée d'une case par des L-trominos, puis donner explicitement un pavage pour la case manquante.
- 9#phys-9h-casse-009
Exercice 9
On trace un grand triangle . Depuis le sommet , on trace segments intérieurs qui joignent à points distincts du côté opposé . De plus, on trace segments parallèles à qui coupent le grand triangle horizontalement à deux hauteurs différentes.Combien de triangles au total (petits, moyens et grands) contient cette figure ? - 10#phys-9h-casse-010
Exercice 10
On souhaite placer tours d'échecs sur un échiquier de sorte qu'aucune tour ne puisse en prendre une autre (ni sur une même ligne, ni sur une même colonne).- Combien de configurations différentes existe-t-il au total ?
- On impose maintenant que toutes les cases blanches de la grande diagonale principale (allant du coin en haut à gauche au coin en bas à droite) restent vides. Quelle méthode simple permet de trouver un placement valide ? Donner un exemple.
- À l'aide du principe des tiroirs, montrer que si l'on place jetons quelconques dans une grille découpée en carrés , au moins un carré contient au moins jetons.