Geomania.Org Forumları
Yarışma Soruları => Tübitak Lise Takım Seçme => 2005 => Konuyu başlatan: Lokman Gökçe - 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?