soru12:
n değeri ne kadar büyük olursa karelere düşen bozuk para sayısı o kadar azdır. bundan dolayı karelere en az bozuk para gelecek şekilde dizmeliyiz karelere 0 yada 1er tane bozuk para koymalıyız
her iki kareden birine 0 diğerine 1 geleceğinden 0 ile 1 lerin sayısı ya eşittir ya da biri diğerinden bir tane fazladır. 2009 tane 1 olması gerektiğinden en fazla 2010 tane 0 toplam en fazla 4019 kare vardır 64.64=4096, 63.63=3969 olduğundan n'in en büyük değeri 63'tür.
şimdi n=63 için bir dizilim yapalım. ilk satıra 1-0-1-0...0-1 şeklinde dizelim ikinci satıra
0-1-0-1...0-1-0 şeklinde dizelim ilk 2 satırda toplam 63 bozuk para oldu ilk 62 satırı bu şekilde dizelim
son satırı 1-0-1-0...0-1 şeklinde dizelim toplamda ilk 62 satırda 31*63=1953 63. satırdaki 32 para ile toplam 1985 para olur 24 taş daha koymamız gerek 63. satırdaki ilk 12 tane 0'lık kareyi 2 yapalım böylece 2009 para olur
