Gönderen Konu: Uluslararası Matematik Olimpiyatı 2019 Soru 3  (Okunma sayısı 3339 defa)

Çevrimdışı Arman

  • G.O Sevecen Üye
  • ****
  • İleti: 52
  • Karma: +2/-0
Uluslararası Matematik Olimpiyatı 2019 Soru 3
« : Temmuz 18, 2019, 02:44:06 öö »
Sanal alemdeki bir sosyal şebekede $2019$ kullanıcı bulunuyor. Bu kullanıcılardan bazıları arkadaştır. Arkadaşlık karşılıklıdır, yani $A$ kullanıcısı $B$ ile arkadaş ise, $B$ kullanıcısı $A$ ile arkadaştır. Bu sosyal şebekedeki arkadaşlık durumlarını değiştiren aşağıdaki türden olaylar, her defada sadece bir kere olmak üzere, çok defa meydana gelebiliyor:

Olay: $A$, $B$ ve $C$; $A$ hem $B$, hem de $C$ ile arkadaş olacak, fakat $B$ ile $C$ birbirleriyle arkadaş olmayacak şekilde üç kullanıcı olmak üzere, arkadaşlık durumları değişip $B$ ile $C$ birbirleriyle arkadaş olmaya, $A$ ise hem $B$, hem de $C$ ile arkadaş olmamaya başlıyor. Diğer arkadaşlık durumları ise değişmiyor.

Başlangıçta, $1010$ adet kullanıcının her birinin $1009$ arkadaşı, $1009$ adet kullanıcının ise her birinin $1010$ arkadaşı bulunuyor. Her kullanıcının en çok $1$ arkadaşının olmasıyla sonuçlanacak olaylar dizisinin bulunduğunu gösteriniz.
« Son Düzenleme: Temmuz 20, 2019, 01:22:57 öö Gönderen: Eray »

 


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