mathman
Modérateur
 Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005
 | | Sujet: Principe des tiroirs 1 Dim 16 Avr 2006, 10:19 | |
| Est-ce que l'ensemble {1; 2; ...; 3000} contient un sous-ensemble A possédant 2000 nombres tels que : x € A ==> 2x n'appartient pas à A? | |
|
tµtµ
Maître
Nombre de messages : 195
Date d'inscription : 19/09/2005
| | Sujet: Re: Principe des tiroirs 1 Lun 17 Avr 2006, 17:20 | |
| Intimidant de prime abord ce problème. On forme une suite de paires de la manière suivante : (1,2) (3,6) (4,  (5,10) (7,14) ....... (1500,3000) C'est à dire que l'on prend (n,2n) où 'n' est le plus petit pas encore apparu dans la liste. Si je le suis pas gouré (en plus ça m'arrange grâve) ça prend 2002 nombres sur les 3000. Si on prend 2000 nombres, par pigeons/tiroirs/Dirichlet, il y en a forcément 2 qui tombent dans mes boites précédentes  La réponse est donc non  | |
|
mathman
Modérateur
Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005
| | Sujet: Re: Principe des tiroirs 1 Lun 17 Avr 2006, 19:37 | |
| C'est bon, tu ne t'es pas gouré!  | |
|
pilot_aziz
Maître
Nombre de messages : 92
Age : 36
Date d'inscription : 15/06/2006
| | Sujet: Re: Principe des tiroirs 1 Dim 01 Avr 2007, 15:07 | |
| autre solution
supposons que A existe, soit C={x dans A| x>1500} et D={x dans A| x<1501}.
les element de C verifie la proprieté.
pour que les element de D verifie aussi la proprité il faut que C soit inclus dans M={1501,1502,1503,...,3000}\{2x | x dans D } .
donc card(C)<= card(M)=1500-card(D).
donc 1500>=card(C)+card(D)=2000 absurd | |
|
Contenu sponsorisé
| | Sujet: Re: Principe des tiroirs 1 | |
| |
|
