Gönderen Konu: Tübitak Lise Takım Seçme 2001 Soru 1  (Okunma sayısı 1785 defa)

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2943
  • Karma: +21/-0
  • İstanbul
Tübitak Lise Takım Seçme 2001 Soru 1
« : Ağustos 08, 2013, 09:14:09 ös »
$2001$ çocuktan her biri pozitif bir tam sayı tutuyor ve tuttuğu sayı ile kendi dışındaki $2000$ çocuktan istediklerinin isimlerini defterine yazıyor. Defterler toplanıp, her çocuğa, defterine isimlerini yazmış olduğu çocukların tuttuğu sayıların toplamından, kendisini listelerine dahil etmiş olan çocukların tuttuğu sayıların toplamı çıkartılarak elde edilen yeni bir sayı veriliyor. Çocuklara verilen yeni sayıların hepsinin birden pozitif olup olamayacağını belirleyiniz.
« Son Düzenleme: Haziran 22, 2014, 09:51:05 öö Gönderen: geo »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 1713
  • Karma: +8/-0
Ynt: Tübitak Lise Takım Seçme 2001 Soru 1
« Yanıtla #1 : Eylül 21, 2013, 10:07:02 öö »
Çocukları hücre olarak olarak düşünelim. Bir $c_i$ çocuğu, defterine $c_j$ çocuğunun ismini yazıyorsa, $c_i$ den $c_j$ ye yönlü bir bağ oluşturalım. $c_k$ çocuğu da $c_i$ yi defterinde yazmışsa, $c_k$ dan $c_i$ ye yönlü bir bağ oluşacak. $c_i$ nin puanı, kendisinden çıkan bağların karşı taraflarındaki sayıların toplamından kendisine gelen bağların karşı taraflarındaki sayıların toplamı çıkarılarak bulunuyor.
Her hücrenin şu şekilde bölündüğünü varsayıyoruz. Bir çocuk $n$ sayısını tutmuşsa, onun hücresi tutulan sayıların $1$ olduğu $n$ küçük hücreye bölünüyor. Başlangıçtaki çocuk hücresine gelen ve giden bağların, $n$ kopyası oluşturulup, küçük hücrelere bağlanıyor. Bu küçük hücrelerin puanları, ata hücrenin puanı ile aynıdır. Çünkü, gelen bağlar ile giden bağlar, tamamen önceki ile aynı. Bu durumda $n$ sayısının tutulduğu $p$ puanlı bir hücre bölündüğünde, $1$ sayısının tutulduğu $p$ puanlı $n$ adet hücre oluşuyor.
Diğer taraftan, bu bölünen hücreden habersiz hücrelerin puanlarında da bir değişiklik olmamıştır. Bölünen hücrenin $c_i$ olduğunu, $c_i$ nin $c_j$ yi defterine yazdığını, $c_k$ nın da $c_i$ yi defterine yazdığını varsayalım. $c_j$ nin puanı $p_j$ hesaplanırken $c_i$ nin tuttuğu sayı çıkarılıyordu. Şimdi $c_i$ de tutulan sayı değil de $c_i$ kadar $1$ sayısı çıkarılacak. Sonuçta $p_j$ değişmeyecek. Benzer durum $p_k$ için de geçerli. $p_k$ hesaplanırken, $c_i$ de tutulan sayı toplanıyordu. Şimdi bu sayı değil de bu sayı kadar $1$ toplanacağı için $p_k$ da değişmeyecek. Demek ki, yukarıda anlatıldığı gibi bir bölünme işlemi sonucunda, diğer hücrelerdeki puanlar değişmiyor.
Tüm hücreler bölündüğü zaman, elimizde tutulan sayıların $1$ olduğu bir sürü küçük hücre oluşacak. Bu hücrelerin puanları başlangıçtaki $p_1, p_2, \dots, p_{2001}$ puanlarından farklı değil.
Her hücrede tutulan sayı $1$ olduğu için, puan hesabının şöyle yapıldığı kabul edebiliriz: Bir hücrenin puanı, giden bağlarının sayısı ile gelen bağlarının sayısının farkıdır.
Bu durumda, bir hücrenin puanında $(+)$ olarak hesaplanan giden bağ, karşıdaki hücrenin puanı hesaplanırken $(-)$ olarak işleme tutulacağından, tüm puanların toplamı $0$ dır. Bu durumda puanların hepsi birden pozitif olamaz.
« Son Düzenleme: Haziran 22, 2014, 09:51:10 öö Gönderen: geo »

 


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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal