Euler Projesi

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 Yanıt Bırakı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. Log Out / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Connecting to %s