9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 Aralarında doğrudan kenar bulunmayan kaç farklı düğüm çifti vardır? İkilinin sırası önemli değildir. A) 5 B) 8 C) 7 D) 6 E) 9 Doğru cevap C. Toplam farklı ikili sayısı 6 × 5/2 = 15. Doğrudan bağlı ikili sayısı 8 olduğundan bağlı olmayan ikili sayısı 15 − 8 = 7 bulunur. Dolaylı yolla ulaşılabilmesi bu hesabı değiştirmez. Soru 2 Aralarında doğrudan kenar bulunmayan kaç farklı düğüm çifti vardır? İkilinin sırası önemli değildir. A) 4 B) 6 C) 5 D) 7 E) 8 Doğru cevap B. Toplam farklı ikili sayısı 5 × 4/2 = 10. Doğrudan bağlı ikili sayısı 4 olduğundan bağlı olmayan ikili sayısı 10 − 4 = 6 bulunur. Dolaylı yolla ulaşılabilmesi bu hesabı değiştirmez. Soru 3 Aralarında doğrudan kenar bulunmayan kaç farklı düğüm çifti vardır? İkilinin sırası önemli değildir. A) 8 B) 9 C) 11 D) 10 E) 12 Doğru cevap D. Toplam farklı ikili sayısı 6 × 5/2 = 15. Doğrudan bağlı ikili sayısı 5 olduğundan bağlı olmayan ikili sayısı 15 − 5 = 10 bulunur. Dolaylı yolla ulaşılabilmesi bu hesabı değiştirmez.