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

ALIÞTIRMALAR VE ÇÖZÜMLERÝ 3.2 KOMBÝNASYON

Aþa ðý da ki þe kil ler, 4×4 bo yut lu tab lo nun esas köþe ge ni üze rin de ki kýs mý si lin miþ þek -
li ile ve ri len þart lar da 1 ve 0 yaz ma du ru mu na ör nek tir.

Çö züm:
Çö züm:

Tab lo nun her dol dur ma þek li ne A nok ta sýn dan baþ la -

yan 8 ta ne sa ða ve ya yu ka rý ya adým dan son ra mer di -

ven le re ula þan bir ký rýk çiz gi kar þý lýk ge li yor. Bu ký rýk

ciz gi ler den her bi ri sað (S) ve yu ka rý (Y) herf le rin den

olu þan 8 harf li ke li me ler le kod la na bi lir. Ör ne ðin þe kil -

de ki dol dur ma ya YYSSYSYY kar þý lýk ge lir. Bu du rum

bi re bir ve ör ten eþ le me odu ðun dan, bu þekl de ya zý la bi -

8
le cek ke li me le rin sa yý sý 2.2.2.2.2.2.2.2 = 2 = 256 bu -
lu nur.

23. 1, 2, 3, …, n sa yý la rý; ilk sý ra da ol ma yan her i sa yý sý nýn sol ta ra fýn da (kom þu ol ma zo -
run lu lu ðu yok tur.) i – 1 ve i + 1 sa yý la rý nýn en az bi ri ol ma ko þu luy la kaç fark lý bi çim -
de sý ra la na bi lir?
Çö züm:
Çö züm:

2, 1 in sol ta ra fýn da
3, 2 nin sol ta ra fýn da
.
.
.

k, k – 1 in sol ta ra fýn da ol ma lý dýr. Bu da fark lý þe kil de sý ra la na bi lir. Top lam fark -

lý sý ra la nýþ la rýn sa yý sý ise, fark lý þe kil de olur.

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