Yabancı Öğrenci Misafir Etme Eşleştirmesi

SonsuzUs Her şey › Category: Soru › Yabancı Öğrenci Misafir Etme Eşleştirmesi
sonsuz Kurucu sordu 2 saat önce

23 Nisan Ulusal Egemenlik ve Çocuk Bayramı için dünyanın bir çok ülkesinden Türkiye’ye çocuklar gelecektir. x1, x2, …, xn dizisi Türkiye’ye gelecek olan n tane yabancı çocuğun yaşlarını göstermektedir. Türkiye’deki m çocuk yurt dışından gelecek misafirleri ağırlamak için gönüllü olmuştur. y1, y2, …, ym dizisi Türk çocukların yaşlarını göstermektedir. Kurallar gereği bir Türk çocuğu en fazla bir yabancı çocuğu ağırlayabilir ve kendi ile misafir çocuğun yaşları farkının en fazla 1 olması gerekmektedir. Yani 13 yaşındaki bir Türk çocuğu 12, 13 veya 14 yaşındaki bir misafiri ağırlayabilir.Yabancı çocukların yaşları x = {7, 15, 11, 13, 9, 11, 17, 10, 17, 16} ve Türk çocukların yaşları y = {7, 7, 13, 17, 12, 16, 15, 16, 6, 15} ise en fazla kaç yabancı öğrenci misafir edilebilir?Yabancı çocukların yaşları x = {17, 14, 10, 12, 5, 10, 13, 11, 12, 8, 14, 10, 8, 17, 9, 14, 7, 5, 8, 11} ve Türk çocukların yaşları y = {5, 15, 16, 11, 9, 12, 12, 15, 7, 7, 10, 10, 17, 16, 8} ise en fazla kaç yabancı öğrenci misafir edilebilir?

Cevapla