[]
Resimdeki Meşhur Sorunun çözümü varmı ?
Çoğu kişi bilir, resimde kabataslak çizdiğim sorunun Çözümü varmı ?
Hatırlatma açısından söyliyim, sorusu şöyleydi.
Ev 1 , Ev 2 ve Ev 3 e
Elektrik,su ve tlf hatları çizgi çizerek çekilelecek, çizgi ile. her eve 3 hat da çekilecek, ama hiçbişekilde çizgiler birbini kesmeyecek, ve üzerinden atlamayak.,
şekildeki örnek, mesela suyu 2. eve veremedim.
Üniversite yıllarında epeyi tırmalamıştım, her seferinde en az 1 tane bağlantı eksik kalıyordu. Az önce durduk yere aklıma geldi, acaba çözümü yokmu ?
Hatırlatma açısından söyliyim, sorusu şöyleydi.
Ev 1 , Ev 2 ve Ev 3 e
Elektrik,su ve tlf hatları çizgi çizerek çekilelecek, çizgi ile. her eve 3 hat da çekilecek, ama hiçbişekilde çizgiler birbini kesmeyecek, ve üzerinden atlamayak.,
şekildeki örnek, mesela suyu 2. eve veremedim.
Üniversite yıllarında epeyi tırmalamıştım, her seferinde en az 1 tane bağlantı eksik kalıyordu. Az önce durduk yere aklıma geldi, acaba çözümü yokmu ?
Benim hatırladığım çözümü hepsini yani elektrik su ve telefonu tek kutuya toplayıp 3 eve ordan dagıtmaktı.
- offday
(10.01.10 00:51:32)
@offday, o hile oluyor soruda yazmamışım ama, elk,su,tlf nu tek yerde birleştirmek diye bişey yok.
- aytaral (10.01.10 00:55:37)
cozumu yok. matematiksel olarak ispati var ama hatirlamiom su anda
- crucio
(10.01.10 01:01:22)
@offday, senin cevabına tik koyuyorum diye kendiminkine koymuşum, pardon :)
ayrıca nasıl oldu ki o, yeni major değişiklikten sonra geldi heralde :S
Edit:evet öyleymiş...
ayrıca nasıl oldu ki o, yeni major değişiklikten sonra geldi heralde :S
Edit:evet öyleymiş...
- aytaral (10.01.10 01:25:07 ~ 01:26:40)
@crucio Çözümü olduğunu düşünmek istiyorum da:) eğer bulabilirsen Çözümü olmadığının matematiksel ispatını bulabilirmsin ? Gerçekten merak ediyorum...
- aytaral (10.01.10 02:13:30)
bahsettiğiniz çizgeye (graph) K3,3 çizgesi veya utility graph denir. öyle bir çizge düşünün ki bütün noktalarını belli iki nokta kümesine ayırdığınız zaman A kümesindeki her noktadan B kümesindeki her noktaya bir bağlantı bulunsun. bu çizgelere "complete bipartite graph" denir ve KA,B şeklinde gösterilir. "K3,3 non-planar" diye arattığınızda yüzlerce farklı kanıt çıkacaktır ama şurada oldukça güzel anlatılmış:
www.matematikdunyasi.org
www.matematikdunyasi.org
- wingless (10.01.10 03:18:00)
1
