A solution to one of Knuth's permutation problems - 29/07/10
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
We answer a problem posed recently by Knuth: an n-dimensional box, with edges lying on the positive coordinate axes and generic edge lengths , is dissected into n! pieces along the planes . We describe which pieces have the same volume, and show that there are distinct volumes, where denotes the nth Catalan number.
Le texte complet de cet article est disponible en PDF.Résumé |
Nous répondons à un problème posé récemment par Knuth dans le contexte suivant : une boîte de dimension n, dont les arêtes s'alignent en partant de l'origine sur les axes de coordonnées positives et sont de longueur générique , est découpée en n! morceaux par les hyperplans . Nous décrivons alors les morceaux qui ont même volume et nous montrons qu'il y a volumes distincts où désigne le n-ième nombre de Catalan.
Le texte complet de cet article est disponible en PDF.Plan
Vol 348 - N° 13-14
P. 713-716 - juillet 2010 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?