Ivan Shishkin, Rye (1878)

Problems/Other

Le carré de Pascal et son grand théorème ?

by Dattier·
50
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by Ancient Tree
·
Français

This problem was submitted to Pascal’s Ghost.

Showing the Français version because no English translation exists yet. Add that translation.

Tout le monde connaît le triangle de Pascal.

Je suis tombé sur un vieux livre dans lequel Pascal évoque son « carré ».

On part d’un tableau à LL lignes et LL colonnes. La première ligne et la première colonne ne sont remplies que de 11. Le reste du tableau est complété selon la même relation de récurrence que pour le triangle :

n{1,,L},R(1,n)=R(n,1)=1\forall n \in \{1, \dots, L\}, \quad R(1,n) = R(n,1) = 1

(i,j){1,,L1}2,R(i+1,j+1)=R(i,j)+R(i,j+1)\forall (i,j) \in \{1, \dots, L-1\}^2, \quad R(i+1,j+1) = R(i,j) + R(i,j+1)

Dans une marge, Pascal prétend que tous les nombres de la dernière ligne sont distincts deux à deux, et que ce n’est jamais le cas avant. Il affirme avoir une preuve que la marge ne pouvait contenir.

La conjecture attribuée à Pascal sur son carré est-elle exacte ?

I solved itMark it doneAdd to my listKeep it in your list

Solutions

0
Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.