undefined

Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content

Exercices ne demandant aucune connaissance du lycée en mathématique.

Voici des exercices sur le chapitre Variables et fonctions mathématiques qui peuvent se résoudre avec des connaissances de collège au plus.

Paires de chaussettes

Difficulté : Très Facile
Origine : Hackerrank

Baptiste cherche des chaussettes pour aller à une soirée. Son tiroir est plein de chaussettes, chaque paire est de couleur différente. Pour choisir une chaussette, il met sa main dans le tiroir et ne voit la couleur de la chaussette qu'une fois qu'il l'a sortie du tiroir.

Dans le pire des cas, combien doit-il prendre de chaussettes dans son tiroir pour être sûr d'avoir une paire de la même couleur ?

Entrée : Le nombre n de chaussettes dans le tiroir.

Sortir : Le nombre de chaussettes que Baptiste doit sortir dans le pire des cas du tiroir être sûr d'avoir une paire de la même couleur.

Chacun cherche ses chaussettes sèches
def mon_programme(n):
#Ne pas toucher ce qui précède
#Les valeurs pour les variables en entrée seront automatiquement données
#Ecrire ci-dessous en n'oubliant pas d'indenter
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Nombre de bises au nouvel an

Difficulté informatique : Très facile
Difficulté mathématique : Facile

Des amis passent le soir du reveillon du nouvel an ensemble. A minuit, chacun embrasse (en faisant deux bises) tous les autres invités.

Combien y a-t-il eu de bises échangées pas les invités pour ce nouvel an ?

Entrée : Le nombre n d'invités.

Sortie : Le nombre de bises échangées pour ce nouvel an.

Indications :

On pourra considérer le nombre de bises que doit faire chaque personne puis remarquer qu'en comptant ainsi, on a compté plusieurs fois les mêmes bises.

Nombre de bises
def mon_programme(n):
#Ne pas toucher ce qui précède
#Les valeurs pour les variables en entrée seront automatiquement données
#Ecrire ci-dessous en n'oubliant pas d'indenter
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Bases armées

Difficulté informatique : Très facile
Difficulté mathématique : Moyenne
Notion : Division euclidienne
Origine : Hackerrank

Luke est dans ses pensées pendant un cours de maths. Sur un papier quadrillé de n lignes et m colonnes, il imagine que chaque case est une base armée. Il veut envoyer des fournitures à ses bases à des points stratégiques, en marquant chaque point en rouge. Si une base contient au moins un colis de fourniture dedans ou sur un de ses bords, on qu'onsidère qu'il y a accès. Par exemple : Fournitures

Etant donnés n et m, quel est le nombre minimum de colis que Luke doit envoyer pour fournir toutes ses bases ?

Bases armées
def mon_programme(n,m):
#Ne pas toucher ce qui précède
#Les valeurs pour les variables en entrée seront automatiquement données
#Ecrire ci-dessous en n'oubliant pas d'indenter
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Découpe de morceaux de papier

Difficulté informatique: Très facile
Difficulté mathématique : Moyenne
Origine : Hackerrank

Marie veut découper un morceau de papier de dimmension n×m en morceau de papier de dimension 1×1 selon les règles suivantes :

  • Elle ne peut couper qu'un morceau de papier à la fois, c'est à dire qu'elle ne peut pas placer des papiers déjà découpés les uns sur les autres ou d'affilée. Elle ne peut pas non plus les plier avant de les découper.

  • Elle découpe en ligne droite horizonthalement ou bien verticalement uniquement.

Voici un exemple montrant les trois seules découpes possibles dans ce cas : Découpes

Etant donnés n et m, trouver et afficher (avec print le nombre minimum de découpe que Marie peut faire pour découper le papier en carré unité.

Entrée : Les dimmensions entières n et m du morceau de papier au départ.

Sortie : Le nombre minimum de découpe nécessaire pour n'obtenir plus que des petits carrés de dimensions 1×1

Indication :

On pourra remarquer que chaque coup de ciseau rajoute un au nombre de morceaux de papier qu'on a ...

Découpe de morceaux de papier
def mon_programme(n,m):
#Ne pas toucher ce qui précède
#Les valeurs pour les variables en entrée seront automatiquement données
#Ecrire ci-dessous en n'oubliant pas d'indenter
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content