Çubukları Sıralama Problemi
Yayınlanma:
Yukarıda her birinin metre cinsinden uzunlukları altında yazılı olan 8 adet çubuk verilmiştir. Her defasında bu çubuklardan ardışık iki tanesinin yerleri değiştirilerek çubuklar küçükten büyüğe (soldan sağa) doğru sıralanacaktır. Buna göre, çubuklar en az kaç defa yer değiştirilmelidir?
Soruda görsel içerik var: Yatay bir zemin üzerinde dikey olarak duran 8 adet renkli çubuk bulunmaktadır. Çubukların altında metre cinsinden uzunlukları yazmaktadır. Soldan sağa sırasıyla uzunluklar şöyledir: 3, 5, 1, 6, 7, 2, 8, 4. Çubuklar farklı renklerdedir (turuncu, pembe, yeşil, gri, kırmızı, sarı, mavi, mor). Görsel üzerinde öğrenci tarafından alınmış karalamalar ve sayılar mevcuttur.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba! Bu soruda, farklı uzunluklardaki sekiz çubuğu yan yana duran iki tanesinin yerini değiştirerek küçükten büyüğe sıralamamız isteniyor. Bunu en az kaç hamlede yapabileceğimizi bulalım.
Sıralama Problemi
Öncelikle çubukların şu anki sırasını bir dizi olarak yazalım. Soldan sağa uzunluklar: üç, beş, bir, altı, yedi, iki, sekiz ve dört şeklinde verilmiş.
Amacımız bu diziyi bir, iki, üç, dört, beş, altı, yedi, sekiz haline getirmek. Sadece komşu elemanları değiştirebiliriz. Bu yöntem aslında kabarcık sıralama algoritmasına çok yakındır.
Şimdi adım adım en küçük değerleri sola taşımaya başlayalım. İlk olarak şu sıradayız.
Adım Adım Yer Değiştirme
Bir rakamını başa çekmek için önce beş ile, sonra üç ile yer değiştirmesi gerekir. Bu iki hamle eder.
Şimdi iki rakamını doğru pozisyona, yani birin yanına getirelim. İkiyi sola kaydırırken yedi, altı, beş ve üç ile yer değiştirmesi gerekecek. Bu da dört hamle demektir.
Çözümün devamı Solvi’de
5 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
