Page 77 - OLİMPİK SONLU MATEMATİK

KOMBÝNASYON

r nek:
Ö Ör nek:
A = {a, b, c, d, e, f} kü me si üze rin de 13 ele man lý si met rik kaç fark lý ba ðýn tý ta ným la -
na bi lir?
Çö züm:
Çö züm:
{
×
,
,
,
,
ca … ( ,
ba ( ,
,
A A = ( , bb) … ( , f f ) ( , ab),( , ) , ac),( , ) , e f ),( ,,) } olup 13 tek
aa) ( ,
e
f
sa yý ol du ðun dan, si met rik ba ðýn tý sý, (a, a), (b, b), …, (f, f ) iki li le rin den 6 iki li,
15 blo kun her bi rin den iki iki li gel mek te dir.
Bu na gö re, si met rik ba ðýn tý sý 1 iki li-6 blok, 3 iki li-5 blok ve ya 5 iki li-4 blok þek lin de
ola bi lir. Çün kü (a, a), (b, b), …, (f, f ) þek lin de ki iki li le rin sa yý sý al tý ta ne dir. Bu da
de mek tir.

76 Tübitak Ulusal Matematik Olimpiyatlarýna Hazýrlýk