Euler Projesi 107-108. Soru

107. Aşağıdaki ağda toplam ağırlığı 243 olan 7 köşe ve 12 kenar bulunmaktadır.


Aynı ağ aşağıdaki matris ile gösterilebilir.

     A B C D E F G
A 16 12 21
B 16 17 20
C 12 28 31
D 21 17 28 18 19 23
E 20 18 11
F 31 19 27
G 23 11 27

Bununla birlikte, ağdaki tüm noktalar bağlı kalmak şartıyla, bazı kenarları kaldırarak ağı optimize etmek mümkündür. Aşağıda en fazla kazanım sağlanan ağ veriliyor. Ağırlığı 93 tür, ki orijinal ağa göre 243-93=150 kazanımı ifade eder.


network.txt dosyasını kullanarak (matris formunda verilmiş, 40 köşeli bir ağ içeriyor), bütün noktalar kalmak üzere, gereksiz kenarları çıkararak elde edilebilecek en fazla kazanımı bulunuz.

108. Aşağıdaki denklemde x,y,n pozitif tamsayılardır.

1

x

+

1

y

=

1

n

n=4 için tam üç çözümü vardır:

1

5

+

1

20

=

1

4

1

6

+

1

12

=

1

4

1

8

+

1

8

=

1

4

Farklı çözümlerinin sayısı bini geçen denklem için en küçük n değeri kaçtır?

Not: Bu problem 110. problemin kolay versiyonudur.
Reklamlar

Bir Cevap Yazın

Please log in using one of these methods to post your comment:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Connecting to %s