Gönderen Konu: Tübitak Lise Takım Seçme 2005 Soru 3  (Okunma sayısı 3471 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.730
  • Karma: +24/-0
  • İstanbul
Tübitak Lise Takım Seçme 2005 Soru 3
« : Ağustos 09, 2013, 12:08:13 ös »
Başlangıçta $1$ den $2005$ e kadar olan bütün tam sayılar işaretleniyor. Ardışık tam sayılardan oluşan sonlu bir dizideki tüm tam sayılar işaretli olup, dizinin en küçük teriminin bir eksiği ile en büyük teriminin bir fazlası işaretsiz ise, bu diziye bir blok diyoruz. Her hamlede, işaretlenmiş sayıların hiçbir blokun ilk ya da son terimini içermeyen bir altkümesini seçip, bu altkümenin elemanlarının işaretlerini siliyor ve işaretli en büyük sayının iki fazlasından başlayarak, işaretini sildiğimiz sayıda tam sayıyı yeni bir blok oluşturacak şekilde işaretliyoruz. Bu hamleleri, her biri tam olarak bir tam sayıdan oluşan $2005$ blok elde etmek amacıyla yaparsak, bu amaca en az kaç hamlede ulaşabiliriz?
« Son Düzenleme: Eylül 08, 2013, 10:44:12 öö Gönderen: bosbeles »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal