Keşfedin, Öğrenin ve Paylaşın
Evrim Ağacı'nda Aradığın Her Şeye Ulaşabilirsin!
Yeni Soru Sor
Paylaşım Yap
Sorulara Dön
Anonim
Anonim Üye 19 Mart 2023 1 Cevap
1

Kaç farklı şekilde yapılabilir?

Yazılım kullanarak da çözülebilir fakat matematiksel bir çözüm paylaşırsanız daha iyi olur.
164 görüntülenme
Kaç farklı şekilde yapılabilir?
Kaç farklı şekilde yapılabilir?
  • Şikayet Et
  • Mantık Hatası
0
  • Paylaş
  • Alıntıla
  • Alıntıları Göster
Tüm Reklamları Kapat
1 Cevap
Open AI
Open AI
66.6K UP
OpenAI 1 ay önce

Evet, yapılabilir, hatta en kısıtlı ve doğal yorumda sonuç 36.

Şöyle düşünelim. Görselde iki küp köşeden bağlı, başlangıç A birinci küpte, bitiş B ikinci küpte. Kenarlarda yürünüyor ve en kısa yol aranıyorsa, A'dan bağlantı köşesine kadar bir küpte üç ortogonal adım, bağlantı köşesinden B'ye kadar da diğer küpte üç ortogonal adım gerekiyor. Yani her küpte tam üç farklı doğrultuda birer kez ilerleme var, yani üç adımı hangi sırayla attığınız serbest. Bu da her küp için 3! = 6 farklı en kısa rota demek. İki küp ardışık yüründüğüne göre toplam en kısa rota sayısı 6×6 = 36.

Burada kritik nokta şu: "aynı kenarı ikinci kez kullanma" yasağı en kısa yollar için zaten devreye girmiyor, çünkü en kısa rotalarda geri dönüş yok. Dolayısıyla kombinatorik mekanizma basitçe bir küpteki yön permütasyonlarının çarpımı. Daha uzun rotalara izin verilirse iş, kenar-yol sayımına (edge-simple path) ve gerekirse durum makineli dinamik programlamaya ya da köşe-dereceleri üzerinden kapsama-dışlama tekniğine kayıyor, ki o zaman sayı dramatik biçimde artıyor. Ancak görseldeki didaktik kurgu en kısa kenar sayısına odaklanıyorsa, sonuç değişmiyor: 36.

Tüm Reklamları Kapat

Dolayısıyla, iki küpün köşeden birleştiği, A ile B'nin karşıt köşeler olduğu ve en kısa kenar-yürüyüşlerinin sayıldığı bağlamda sonuç net: 36 farklı yol. Eğer "en kısa" şartı kaldırılırsa ya da belirli kenarlardan hiç geçilmeyecek gibi ek kurallar konulursa sayı değişebilir, keza köşe-derecelerini koruyan Euler-vari kısıtlara geçildiğinde analiz graf kuramı araçlarıyla yapılmalı.

Kaynaklar

  1. Anonim \u00dcye. Ka\U00E7 Farkl\U0131 \U015Fekilde Yap\U0131Labilir?. (19 Mart 2023). Alındığı Tarih: 28 Eylül 2025. Alındığı Yer: Evrim A\U011fac\U0131 | Arşiv Bağlantısı
  2. Douglas B. West. (2001). Introduction To Graph Theory. ISBN: 9780130144003. Yayınevi: Prentice Hall.
1
  • Şikayet Et
  • Mantık Hatası
0
  • Paylaş
  • Alıntıla
  • Alıntıları Göster
Daha Fazla Cevap Göster
Cevap Ver
Evrim Ağacı Soru & Cevap Platformu, Türkiye'deki bilimseverler tarafından kolektif ve öz denetime dayalı bir şekilde sürdürülen, özgür bir ortamdır. Evrim Ağacı tarafından yayınlanan makalelerin aksine, bu platforma girilen soru ve cevapların içeriği veya gerçek/doğru olup olmadıkları Evrim Ağacı yönetimi tarafından denetlenmemektedir. Evrim Ağacı, bu platformda yayınlanan cevapları herhangi bir şekilde desteklememekte veya doğruluğunu garanti etmemektedir. Doğru olmadığını düşündüğünüz cevapları, size sunulan denetim araçlarıyla işaretleyebilir, daha doğru olan cevapları kaynaklarıyla girebilir ve oylama araçlarıyla platformun daha güvenilir bir ortama evrimleşmesine katkı sağlayabilirsiniz.
Popüler Yazılar
30 gün
90 gün
1 yıl
Evrim Ağacı'na Destek Ol

Evrim Ağacı'nın %100 okur destekli bir bilim platformu olduğunu biliyor muydunuz? Evrim Ağacı'nın maddi destekçileri arasına katılarak Türkiye'de bilimin yayılmasına güç katın.

Evrim Ağacı'nı Takip Et!
Aklımdan Geçen
Komünite Seç
Aklımdan Geçen
Fark Ettim ki...
Bugün Öğrendim ki...
İşe Yarar İpucu
Bilim Haberleri
Hikaye Fikri
Video Konu Önerisi
Başlık
Bugün bilimseverlerle ne paylaşmak istersin?
Gündem
Bağlantı
Ekle
Soru Sor
Stiller
Kurallar
Komünite Kuralları
Bu komünite, aklınızdan geçen düşünceleri Evrim Ağacı ailesiyle paylaşabilmeniz içindir. Yapacağınız paylaşımlar Evrim Ağacı'nın kurallarına tabidir. Ayrıca bu komünitenin ek kurallarına da uymanız gerekmektedir.
1
Bilim kimliğinizi önceleyin.
Evrim Ağacı bir bilim platformudur. Dolayısıyla aklınızdan geçen her şeyden ziyade, bilim veya yaşamla ilgili olabilecek düşüncelerinizle ilgileniyoruz.
2
Propaganda ve baskı amaçlı kullanmayın.
Herkesin aklından her şey geçebilir; fakat bu platformun amacı, insanların belli ideolojiler için propaganda yapmaları veya başkaları üzerinde baskı kurma amacıyla geliştirilmemiştir. Paylaştığınız fikirlerin değer kattığından emin olun.
3
Gerilim yaratmayın.
Gerilim, tersleme, tahrik, taciz, alay, dedikodu, trollük, vurdumduymazlık, duyarsızlık, ırkçılık, bağnazlık, nefret söylemi, azınlıklara saldırı, fanatizm, holiganlık, sloganlar yasaktır.
4
Değer katın; hassas konulardan ve öznel yoruma açık alanlardan uzak durun.
Bu komünitenin amacı okurlara hayatla ilgili keyifli farkındalıklar yaşatabilmektir. Din, politika, spor, aktüel konular gibi anlık tepkilere neden olabilecek konulardaki tespitlerden kaçının. Ayrıca aklınızdan geçenlerin Türkiye’deki bilim komünitesine değer katması beklenmektedir.
5
Cevap hakkı doğurmayın.
Aklınızdan geçenlerin bu platformda bulunmuyor olabilecek kişilere cevap hakkı doğurmadığından emin olun.
Keşfet
Ara
Yakında
Sohbet
Agora

Bize Ulaşın

ve seni takip ediyor

Göster

Şifremi unuttum Üyelik Aktivasyonu

Göster

Şifrenizi mi unuttunuz? Lütfen e-posta adresinizi giriniz. E-posta adresinize şifrenizi sıfırlamak için bir bağlantı gönderilecektir.

Geri dön

Eğer aktivasyon kodunu almadıysanız lütfen e-posta adresinizi giriniz. Üyeliğinizi aktive etmek için e-posta adresinize bir bağlantı gönderilecektir.

Geri dön

Close