Verili bir K kitaplığına bakıp bakıp verili bir M yazarının Erdös sayısını hesaplayan bir program yazın:
K = [[makale1 yazar1 yazar2 ...] [makale2 yazar3 yazar4 ...] ... [...]]
Programlama dili serbest (ama mümkünse COBOL ya da Visual Basic olmasın :)). Gelen çözümleri yine hep birlikte değerlendireceğiz ve hangi çözümü neden tercih ettiğimizi tartışacağız.
Macar matematikçi Paul Erdös gelmiş geçmiş en üretken matematikçilerdendir. Hayatı boyunca yaklaşık 1500 makale yazmış olan Erdös, bu makalelerin çoğunu başka matematikçilerle birlikte yazmıştı. Erdös'ü onurlandırmak amacı ile ortaya atılmış Erdös sayısı diğer matematikçilerle Erdös arasındaki işbirliği mesafesini gösterecek şekilde tanımlanır.
Paul Erdös'ün Erdös sayısı sıfırdır. Başka bir matematikçinin (bu kişiye M diyelim) Erdös sayısı ise şöyle hesaplanır: M'nin birlikte makale yazdığı matematikçilerin Erdös sayılarından minimum olanını al ve buna 1 ekle. Çıkan sayı M'nin Erdös sayısıdır. Yani Erdös ile bir makale yazdı iseniz Erdös sayınız 1, Erdös ile doğrudan makale yazmayıp onunla yazmış biri ile makale yazdı iseniz Erdös sayınız 2, ... şeklinde gider.
Gelelim soruya:
Paul Erdös'ün Erdös sayısı sıfırdır. Başka bir matematikçinin (bu kişiye M diyelim) Erdös sayısı ise şöyle hesaplanır: M'nin birlikte makale yazdığı matematikçilerin Erdös sayılarından minimum olanını al ve buna 1 ekle. Çıkan sayı M'nin Erdös sayısıdır. Yani Erdös ile bir makale yazdı iseniz Erdös sayınız 1, Erdös ile doğrudan makale yazmayıp onunla yazmış biri ile makale yazdı iseniz Erdös sayınız 2, ... şeklinde gider.
Gelelim soruya:
