Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment : -50%
-50% Baskets Nike Dunk Low
Voir le deal
64.99 €

 

 Oral X

Aller en bas 
2 participants
AuteurMessage
stifler
Maître
stifler


Masculin Nombre de messages : 292
Age : 34
Localisation : Casa
Date d'inscription : 09/06/2008

Oral X Empty
MessageSujet: Oral X   Oral X EmptyDim 04 Juil 2010, 12:15

a) Pour n dans N*, soit αn le nombre de permutations de {1,…,n} dont tous les cycles sont de longueur ≤ n⁄2. Calculer αn et déterminer la limite de (αn⁄n!) quand n → +∞.
b) Un dictateur enferme 100 mathématiciens dans une pièce et leur tient le discours suivant. ≪ J’ai écrit chacun de vos noms sur un papier et ai mis chaque papier dans un des 100 coffres de la pièce voisine. Chacun de vous va venir ouvrir 50 coffres qu’il choisira et revenir sans avoir la possibilité de communiquer avec les autres. Vous serez libres si chacun de vous trouve le coffre contenant le papier portant son nom. Dans le cas contraire, on recommence (et bien sûr je change le contenu des coffres). ≫ Imaginer une stratégie permettant aux mathématiciens d’espérer être libérés en un temps raisonnable.
Revenir en haut Aller en bas
http://supspe.zforum.biz/forum.htm
radouane_BNE
Modérateur
radouane_BNE


Masculin Nombre de messages : 1488
Localisation : Montréal
Date d'inscription : 11/01/2006

Oral X Empty
MessageSujet: Re: Oral X   Oral X EmptyMer 28 Juil 2010, 13:45

Une idée pour le premier exercice.l'exercice est équivalent à trouver le nombre de permutations de {1,2,...,2n} dont tous les cycles sont de longueurs inférieures à n.
soit k un entier entre n+1 et 2n. il y a 2n façon de choisir un premier élément du support du k-cycle, et 2n-1 de choisir un deuxième élément,et ainsi de suite....il y a (2n)!/(2n-k)! façons de choisir dans l'ordre le support du k-cycle. Et vue qu'on obtient plusieurs fois le même cycle, alors pour tout élément du support, il peut être choisi comme étant le premier. En somme, il y a (2n)!/(2n-k)!k façons de choisir le k-cycle. alors lim a(2n)/(2n)!=0.
Revenir en haut Aller en bas
 
Oral X
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Mathématiques supérieurs et spéciales :: Algèbre-
Sauter vers: