Gemi İskele Problemi
Yayınlanma:
Bir geminin halatının bir iskele babasından çözülüp bir başka iskele babasına bağlanmasına bir eylem denilmektedir. Bir iskele babasından bağı çözülen bir gemi boş bir iskele babasına bağlanmadan başka bir geminin bağı çözülemiyor. Her bir iskele babasına aynı anda sadece bir gemi halatı bağlanabilmektedir. A, B, C, D ve E gemilerinin sırasıyla 1, 2, 3, 4 ve 5 numaralı iskele babalarına bağlanmaları isteniyor. Buna göre, bu işlemin yapılabilmesi için en az kaç eylem gerekmektedir? A) 4 B) 5 C) 6 D) 7 E) 8
Soruda görsel içerik var: Görselde denizde 5 tane gemi (A, B, C, D, E) ve kıyıda yan yana dizilmiş 1'den 10'a kadar numaralandırılmış 10 tane iskele babası bulunmaktadır. Gemiler halatlarla şu şekilde bağlanmıştır: A-2, B-3, C-1, D-5, E-4. Gemilerin hedefi 1, 2, 3, 4 ve 5 numaralı babalara sırasıyla bağlanmaktır.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba Filiz, bu soruda beş gemiyi farklı iskele babalarına en az eylemle taşımamız isteniyor. Hadi birlikte çözelim.
Gemi Yer Değiştirme Operasyonu
Önce gemilerin şu anki başlangıç konumlarını belirleyelim. A gemisi iki numarada, B gemisi üçte, C dörttte, D beşte ve E ise bir numaraya bağlı.
| Gemi | Konum |
|---|---|
| A | 2 |
| B | 3 |
| C | 4 |
| D | 5 |
| E | 1 |
Hedefimiz ise bu gemileri sırasıyla bir, iki, üç, dört ve beş numaralı babalara bağlamak. Bir eylem, bir halatın çözülüp başka bir boş yere bağlanması demektir.
Gemilerin birbirini engellediği durumları inceleyelim. Örneğin, A gemisi bir numaraya gitmek istiyor ama orada şu an E gemisi var. Bu bir döngü oluşturuyor.
Döngüyü incelediğimizde: E gemisi birde ve beşe gitmeli, A ikide ve bire gitmeli, B üçte ve ikiye gitmeli, C dörtte ve üçe gitmeli, D ise beşte ve dörde gitmeli.
Hepsi birbirinin yerini işgal ediyor. Bu durumda en az bir gemiyi geçici olarak boş bir yere, yani altı ile on arasındaki boş babalardan birine çekmeliyiz.
1. Eylem: E gemisini 6 numaraya al (Boşalt)
Birinci eylemle E gemisini altı numaraya aldık. Artık bir numara boşaldı.
Çözümün devamı Solvi’de
6 adım daha kilitli. Tamamını animasyonlu ve sesli anlatımla ücretsiz izle.
Fotoğrafını çek, her soruyu böyle çöz.
Çözümün Devamını Ücretsiz İzle
İndirmesi ücretsiz · İlk çözümler hediye
