Çarşamba, Haziran 20, 2007

A,B ve C üç şehir.Bütün ikililer birbirine bir yol ağıyla bağlı.

A,B ve C üç şehir.Bütün ikililer birbirine bir yol ağıyla bağlı. A'dan B'ye (C'den geçenlerden de içinde olmak üzere) 82 farklı şekilde ulaşılabiliyor. B'den C'ye ise (A'dan geçenler de içinde olmak üzere) 62 farklı yol var. A'dan C'ye (B'den geçenler de dahil olmak üzere) en az kaç farklı yolla gidilebilir?

CEVAP:

x,y ve z'ye sırasıyla A'dan B'ye, B'den C'ye ve C'den A'ya doğrudan giden yol sayıları diyelim.A'dan B'ye direk ya da A-C-B rotasıyla gidilebilir. Bu durumda A'dan B'ye giden toplam yol sayısı:
x + yz = 82
Aynı mantıkla B'den C'ye yol sayısı:
y + xz = 62
Bu iki eşitliği yeniden düzenlersek
y = (62 - 82z)/(1-z^2) eşitliğini elde ederiz.
y'nin tamsayı olmasını sağlamak için z, 2,3 ya da 11 olmalıdır.z=11 iken y=7, x=5 olur.Bu durumda A'dan C'ye toplam yol sayısı da 46 olur.z'nin diğer değerleri için toplam yol sayısı artıyor.

Hiç yorum yok:

Katil,adamı ne ile öldürmüş olabilir?

Havuz kenarında bir cinayet işlenir.Olayı uzaktan gören bir kişi,ifadesinde; 'katil adama elindeki bir cisim ile saldırdı.Cismi birkaç d...