Aralarında Asal Sayılar Problemi

Merhaba burhani, bu soruda Melis'in kırk sayfalık bir dergide okuduğu ve okumadığı sayfa sayılarını aralarında asallık kavramını kullanarak bulacağız.

Görsele baktığımızda derginin yirmi altı ve yirmi yedinci sayfalarının açık olduğunu görüyoruz. Melis, yirmi yedinci sayfayı kıvırmış.

Melis yirmi yedinci sayfaya kadar okumuş. Yani birden yirmi yediye kadar olan sayfaları okumuş, yirmi sekizden kırka kadar olanları ise henüz okumamış.

Melis, kıvırdığı sayfa numarası olan yirmi yedi ile aralarında asal olan tüm sayfa numaralarını bir kağıda yazıyor. Önce yirmi yedi sayısının asal çarpanlarını bulalım.

Yirmi yedi sadece üç asal çarpanına sahiptir. Dolayısıyla, yirmi yedi ile aralarında asal olan sayılar, üçe bölünmeyen sayılardır.

Şimdi birden kırka kadar olan sayılardan üçe bölünenleri yani yirmi yedi ile aralarında asal olmayanları listeleyelim.

Bu sayıları toplam sayfa olan kırktan çıkarırsak, kağıda yazılan toplam sayı adedini buluruz. Burada on üç tane sayı var.

Şimdi bu yirmi yedi sayıyı okunan ve okunmayan olarak ayıralım. Önce okunan gruptaki yani birden yirmi yediye kadar olanlardan üçe bölünmeyenleri bulalım.