Üç Vagonlu Tren Problem
Yayınlanma:
2. Burcu üç vagonlu bir yolcu treni için bilet satışı yapmaktadır. Burcu belli sayıda bilet sattıktan sonra; 1. vagonda 5, 2. vagonda 10, 3. vagonda belli bir sayıda koltuğun boş kaldığını görüyor. Burcu bundan sonra her üç vagonda da birer adet bilet satışını garantilemek için en az kaç bilet satması gerektiğini hesaplayıp sonucu 20 buluyor. Buna göre, 3. vagonda kaç tane boş koltuk vardır? A) 9 B) 8 C) 7 D) 6 E) 5
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba Nehir, birlikte bu problemi çözelim. Bu soru klasik bir garantileme, yani en kötü durum senaryosu problemi.
Vagonlardaki Boş Koltuklar
Öncelikle vagonlardaki boş koltuk sayılarını tahtamıza not alarak başlayalım.
- 1. Vagon: 5
- 2. Vagon: 10
- 3. Vagon: x
Garantileme sorularında daima en şanssız olduğumuz durumu yani en kötü senaryoyu hesaplamamız gerekir.
Bizden her üç vagondan da en az bir bilet satışını garantilememiz isteniyor.
En Kötü Senaryo Mantığı
Amacımız: 3 vagondan da bilet satmak.
Buna ulaşmamızı olabildiğince engelleyecek en şanssız durum, biletleri sürekli olarak boş koltuğu en fazla olan iki vagondan satıp, kapasitesi daha az olan son vagona hiç dokunmamamızdır.
En Kötü İhtimal: En çok koltuğu olan 2 vagonu tamamen bitirip, en aza hiç dokunmamak.
Eğer en çok boş koltuğa sahip bu iki vagon, beş ve on koltuklu birinci ve ikinci vagonlar olsaydı ne olurdu bir bakalım. On artı beşten on beş bilet satardık.
Üçüncü vagona geçmeyi garantilemek için buna bir bilet daha eklememiz gerekirdi ve sonuç on altı olurdu.
Ancak bize soruda garantileme sayısının yirmi olduğu verilmiş. Demek ki en çok koltuğu olan iki vagon bu ikisi değil.
Çözümün devamı Solvi’de
7 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
