Page 413 - OLİMPİK SONLU MATEMATİK
P. 413
ÝÇERME DIÞARMA (DAHÝLÝYET HARÝCÝYET) PRENSÝBÝ ALIÞTIRMALAR VE ÇÖZÜMLERÝ 6.2
al ma ma sý du ru mun da di ðer iki ço cu ða farklý þe kil de da ðý tý lýr. Bir ço cu ða da
fark lý þe kil de da ðý tý lýr. Ýçer me Dý þar ma Pren si bi ne gö re,
13. Ye di ar ka da þý olan bi ri ar ka daþ la rý ný 3 lü grup lar ha lin de haf ta nýn 7 gü nü ak þam ye -
me ði ne da vet edi yor. Her ar ka da þý ný en az bir de fa da vet et miþ ol ma sý þar týy la bu da -
ve ti kaç fark lý þe kil de ya pa bi lir? (Her gün farklý bir üçlü yemeðe davet ediliyor.)
Çö züm:
Çö züm:
Bu ki þi nin 7 ar ka da þý ný {a, b, c, d, e, f, g} þek lin de kü me ola rak ya za lým. Bu 7 eleman lý
kü me nin 3 ele man lý alt kü me le ri nin sa yý sý olur. Üç ki þi den olu þan bu 35
fark lý grup (alt kü me) ye di gün bo yun ca 35.34.33.32.31.30.29 fak lý þe kil de da vet edi -
lir ya ni |S| = P(35, 7) dir.
A ; 1 ? i ? 7 ol mak üze re, S kü me sin de bir ki þi nin ol ma dý ðý üç ki þi lik ar ka daþ grup -
i
la rý ol sun,
Ýçer me Dý þar ma Pren si bi ne gö re,
412 Tübitak Ulusal Matematik Olimpiyatlarýna Hazýrlýk
