Para Çekme Makinesi Problem
Yayınlanma:
Bir para çekme makinesi, istenilen miktardaki parayı, 10 TL, 20 TL, 50 TL ve 100 TL değerindeki kağıt paralardan en az sayıda kullanarak vermektedir. Her kağıt paradan yeterli sayıda bulunan bu para çekme makinesinden; Ahmet 180 TL, Buse 265 TL ve Cansu 550 TL para çekiyor. Para çekme makinesinin Ahmet, Buse ve Cansu'ya verdiği kağıt para sayıları sırasıyla $P_A$, $P_B$ ve $P_C$ olduğuna göre, aşağıdaki sıralamalardan hangisi doğrudur?
A) $P_A < P_B < P_C$
B) $P_A < P_C < P_B$
C) $P_B < P_A < P_C$
D) $P_B < P_C < P_A$
E) $P_C < P_B < P_A$
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba Nisa, seninle bu para çekme makinesi problemini adım adım çözelim.
Para Çekme Problemi
Problemi çözmek için en az sayıda kâğıt para kullanma stratejisini uygulamalıyız. Bu, her adımda mümkün olan en büyük banknotu kullanmak demektir.
Strateji: Açgözlü Algoritma
Kullanılacak Banknotlar: 100 TL, 50 TL, 20 TL, 10 TL
Ahmet'in çektiği tutarı 370 TL olarak okuyoruz. Şimdi en az sayıda kâğıt parayı bulalım.
Ahmet'in toplam kâğıt para sayısı $P_A = 3+1+1 = 5$
Sırada Buse var. Buse 260 TL çekiyor. Eğer 265 olarak görüyorsak 5 TL'lik bir birim olması gerekir, ancak verilenlere göre 260 baz alıyoruz.
Buse'nin toplam kâğıt para sayısı $P_B = 2+1+1 = 4$
Çözümün devamı Solvi’de
3 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
