Matts discrètes Feuille 1

Exo 1
E 40,1 2,3

1 6,13 2 3

2 0 0,13 2 13 10,14 2 10,13 3 2,3 1913.2.3

Il a 23 8 sousensembles de E
y

F Lana a ab abaabo baa Gab 66a 666

PCE
f 0 aaa
F

0,13 t aab
23 y aba
3 1 a66

loi 2 ti baa
lois 33 bat
2 3 466a
0,13 2,334666

Exo 2

C AU B AA B A B
preuve
Supp AU B AA B Montrer
que A B pardoubleinclusion

Soit a A
 XE AU B
XE A A B par hypothèse

E A etxe
AC B
ID mêmepreuve pour B CA

A B

C Supposons
que AU CA
B UC et AMB CA nC
Montrer Bc C
que
Soit e B

XE AU B C AVC
E A ou E C
Si e A alors x e A NBC A MC

Si x e C alors x e A AC
e A ne
E A et E
BC C

EXO 3
1800 2
900 2
450 2
22 5 3
75 3
25 5 1800 2 32 52
SoitDiaol'ensemble desdiviseurs de1800
De de 2 3 5 I i c d 1.2.33 je 0,1 23 K e 0,1 2

Par leprincipe de multiplication on a

Degoul 0,1 2.33f 401,731 140,123

4 3 3
3

Exo 4
Soit ns 2 un entier

M 2 I 1 1 10 1 1 lo
Ça
A 3 2 I I 10710
10Ème Yochoise
Échoise

Pour ns 2 il a 10 10 nombres à n chiffres dont

l'écrituredécimale commence
y
par 2 ou 54

I e 1 3,5 7,9 5 choix

Éhone
Échoie
8chose
prendre
pas
fêtent

8.8 7 5
22400mi
 pourle 2
emplacements possibles

qÉ 9choixpossiblespourchacundesdeuxemplacements
restent

1 3 9 9 24

Ex 0 5

1 chaussettes
367 personnes
tiroirs 365
jours
367 365 Par Dirichlet au moins deuxpersonnes ont
leuranniversairesle même jour
chaussettes
C 10persomes
tiroirs 4couleurs

10 4 ParDirichletgénéralisé il a au moins
y de cheveux T 3
personnes avec la mêmecouleur

Et Wi tel kit
3 12 1 11 2 t 10 3 9 4 8 5 7

4,2 3,4 5,6 7 8,9 10,113 1,11134 2510 U 4359344183

H 573 HÉ
Ondoitchoisir 7 éléments chaussettes parmiles 6sousensembles tiroirs
ParDirichlet pour au moins un des 6sous ensembles on seraobligé de choisir

2 éléments decetensemble Puisque 4631 112 ce sera un des 5

mlles chose
ensemblesrestants 1 113 12,103 43,93 4 8 15,73 dont 2élémentsserontchoisi
Onchoisitforcément 2 nombresdont la sommevaut 12

I r
n

a a
y
to so