CHAMBRE

DE COMMERCE ET DINDUSTRIE DIRECTION DE LENSEIGNEMENT Direction des Admissions et Concours

DE PARIS

ECOLE
CONCOURS

DES HAUTES
DADMISSION

ETUDES

COMMERCIALES
PREPARATOIRES

SUR CLASSES

OPTION

SCIENTIFIQUE

MATHEMATIQUES

Jeudi 16 Mai 2002, de 14 h. 18 h.

La prsentation, la lisibilit, lorthographe, la qualit de la rdaction, la clart et la prcision des raisonnements entreront pour unepart importante dans lapprciation des copies. Les candidats sont invits encadrer dans la mesuredu possible lesrsultats de leurs calculs. Ils ne doivent faire usagedaucun document : lutilisation de toute calculatrice et de tout matriel lectronique est interdite. Seule lutilisation dune rgle gradue est autorise.

Partie
SOr! On
u:s

1.

Le plus

petit
unt:

des plus matrice

grands

et le plus & M,,+(R) .

grand

des plus

petits

A = (<Ii,) IX&~; note IL(A) = lQg,L

c.rpres.sions :

appnrtenanf

( &!h;p a%j) ct {J(A) = &y<)

~LX

( 1$i$r, ~ij) R>i; aij .

i 3

Pour

simplifier

les notations,

on

pourra

h-ire

U(A) = MiIl ,

.i

aij

t:t l!(A)

l LX

2)

On rwirnt au cas &&a1 o A E M,,,,(R). sJ,, = ILlin Uij,, et t;,, = MZLXtfi,,j. L a) hlontrer que sJ(, < ti,,J*>>ur tout j,, E (1. b) El1 dbtluirr que ~(~4) 6 cc(A).

Pour

tout

jo E { 1. . . . .p}

et tout.

io E (1. . . . .n}.

on pose

. . .

.p} et t,out io E { 1:. . . ( 71).

3)

On suppose que dims le prambule dun programme crit en Turbo-Pascal 011 a Mini : 1) deux mnstnnt~es entikes : n et p. 2) 1111 type:matrice = array[l..n,l..p] of real; a) crire le corps de le fonction function Max-ligne (A:matrice; i:integer) : real; C:ette fonrtion doit retourner le plu s qand lment, de la ligne i de la matrice A. cest--<lire Lt valeur M~xA[i,<;].

b) kire

le corps de la fonckion function MinMax( A:matrice) : real; cetk la v&ur U(A), tlfinie plus haut; or1 pourm utiliser la. fonckion Max-ligne. II. cette Le minimumdes qwstion
112. 011 pw 011

fonction

c-lait retourner

Partie

maximaet
1111

le maximumdes On considre

minima
1;~ nmtrice A = XAY. et pour tout

1)

Dms

btutlie
x =

exemple.
et

(x.

,y)

[o.

(lT.r)

Y-:(]!~,)

pnisIr(x.y)=

a) Caluler h(.r. y) en fonction de s et g. b) Dbtrrnlinw suivmt les valeurs tir s E [O. 11. 1e niaxin~nni de In fonction {j Ir (.r. I/) sw [O. 11; cc niaxiniuni sera notd X(.r) . c) Dterminer la valeur mininnull de X(s) lorsque s dcrit [O. 11. Cetk valeur sera not.c O(A). elle est, donc Ggalr U $Ai?, ( $$ XAY) ~ c111011 note plus sinq&nlent ~I$I hIpx XAY. tantj entendu que X > et Y &crivent Kz. d) Par unt rn&lode analogue. montrer lexistence tle .j(A) = LIax hlin XAY et. donner SR vAeur. Y x

2)

On considre
Vrifier llle

tles fonctions
II = !Il + 92

gl.
+ 191

a) On l>ose h = ~Lx(cJI.~~). cest--dire

.%l

et wnt,inurs sur K,, . 8. valelirs dans R. . . . gp Minies la fon<tion de K,, dans If8 Minie Imr !I(J) = hkx et en dbtluire . . .gl,) qiie 12 est, mntiniie est, contume sur sur h;, h,, . g &uit, dbfinie

(gl(s).

Y~(S)).

b) hIont.rer
Vx E Ii,,. 3)

(pw la fonction g = hkx(gI. g(x) = hlax (91(x). . . . g&)).

sur

K,,

ptr:

4)

Dans wtte question on czonsidre un Gment X :ipp:trtenant R K,, . a) hlontrer que pour tout Y E Kp. f(X. Y) < X(X). b) hIontrer quil existe Yy E h; tel que f(X. Yx) = X(X). c) En dduire c~uo11 peut poser: X(X) = ~MQ,I,Ff(X. Y). P a) Montrer que K,, est bornb. (071 admet pour In suite du problme, que K,, est une partie fermtk b) hlontrrr que X admet 1111 minimum sur K,,. Ce
mi7ainrum esf 7rof

dc E,,)
, qu 071 ~LOI~ plus si7npk7nw7lt

t?(A)

et il est

$071~

tTga1

ci

x,IIJ >1

(y$$ Lf,

XAY)

Min hkx

XAY. de
nlu7&re

0:~ mktwrait

analogue

que le nombre

$$Kx
$>

( hlin
XtK,,

tXAY)

criste.

Il est notr: $(A)

et

071

1 tCc& plus simple7n,txt 5)

a) Soit (X. b)
EII

hIax hlin XAY. Y x Y) itpp:wtrnantj it K,, X h;. Mont.rer J(A) 6 O(A).

que ~$IJ

I/

f(X.Y)

< X(X).

dbduire:

6)

071 dit qu unt: partie non vide % de Ep est convtxx On mnsitlre (lans cet,te question une partie % de a) hlontrer quil exist.e W E %. kl que: VY E %. b) Soit Y apprtenant %. on pose pour tout m l

lorsque: V(X. Y) E %. VI~ E [O. 11, rrtY+ l$ convexe. ferme. borne et non vide. IlWll < jlYl/. E [O. 11: Y,?& = (1 - nr)W + 711Y.

(1- m)X

E %.

hIont.rer

que: Vm ~10. l[,

(W. Y) 3

,;]y,)

llW12 - 2(1: 771) llYl12.

%4

Partie
Dans

III.
cet te partie.

Point-selle

et point

critique
III~~ Illat

A h-,, x Ii->,: f(X.

077 dit (/Il( k coupl

A dbsigw toIIjours Y) = tXAY.

(X0. y;,) V(X.

rice

dc R M,z+

(R)

rt

011

rappllf~

qiw

pcmr

tout

(X. Y) apprtrnant

~Lppar~ter1n?Lt Y) E h,,

fi K,, x si;,.

Ii,

c:st

7~7~

p0%71t-sellr f(X0. L;,) <

pour f(X.

f . lorsq7Lf:: yo)

fi&.

Y)

1) 2)

hlontrer
011

quil

existe

1111 point-srlk relle

polir

f rt

C~C rt
011

si (X0. dfinit

10)

en est

1111.

alors R

f(Xo. par:

Yo)

cl(A).

consid?w

la IIIiltC(.t

A =

lit fonction

$1 sur

v(.r.:/) E R. g(.r.!/) = (s l-.r)A

1 -t, ;>

On

poIlrra

introduire

les

noti~tions

suiwmtes:

(pJ

(1-).

X0

(l?xo).

*En
1r:
l

d&luirr

qiie

( ( 1 z.r,I)

. ( 1 -ly,])

est

1111 point-selle

pour

1applicatioII

J dbfinir

sur

h-2 x K2

V(X.Y)
Quelle est

la valeur

E hz x K2. f(X.Y) de o(A) ?

= XAY.

Partie

IV.

Application

une

tude

de la concurrence

Deux entrepreneurs Prirnus et Sec~mdus se partageld le march dun produit. sur un t,erritoire c:omnnm, de Sort)e quau cours dun trimestre. si lun voit sa part de rnarchb varier de A units (nombre rel positif ou negnt,if) lautre voit la sienne varier de -A units. Cett.e variation d4pend chaque trirnrstre des st,rat,gies choisies par lun et lautre. Prinius a le choix entre deux strat&ies not,&s pl et, P.2. Secundus a le choix ent)re deux stratgies SI et S2. Lorsque Prinius et. Secu~idu~choisissent, d~i~cuii lune de leurs dew stratgies, leurs parts de march sont moclifibes et le tableau suivant donne les variat,ions t~rirnestrielles de la part, de march de Semntlus. celles de Prinius t alit, oppo&es. Variation tri~rnest~ielle mamht: de Sccu71dus Prinius Prinius choisit choisit de la part de lorsque : PI 9 / Secundus
-2

choisit

SI

Secundus

choisit

S*

3
-1

si Seaudus propose par exemple 52. Prinms propose alors P2. souhde alors Pl. ce qui pousse Secundus ;I choisir de nouveau S2 : finalement t.oute eikente semble tre inipossible. Primus et Sectmdus dcident alors de sen remettre au hasard de la manire suivante: les deux concurrents choisissent simultanment et albatoirenlent~ lune des deux st,ratgies dont chacune dispose: Prinms choisit, la. stratgie PI avec la prolddit .r (.r E [O. 11) et la stmtgie P2 avec la probabilit 1 - s. Seundus. independRiiiiiient du choix (1~ Priinus. choisit la st.ratgie SI avec la probabilit y. (y E [O. 11) et la strat,Ggie Sz avec la probabilit4 1 - ,y. On note. dans ces conditions. V,,, la variable albatoire gale R la variat~ion triniest.rielle de la part de march de Secundus. 1) Dterminer lesprance de V,,, 2) tablir quil exist,e des prohahilitbs s0 et 90 telles que Prinius (respect ivenient. Seciindus) ne t,rouve aucun avant.age & prendre s diffrent de .rg (respect ivenient y diff&ent de yo)! lorsque Secundus (rt-spectivenient, Prinius) sen tient 5 90 (respect ivenient, SO). Ddterminer les valeurs de SO et go.

Dans une ngociation entre Primus et, Secundus. mais dans ce cas Secu~~~us prfere 51 et, Primus

4/4