Sorunuz: Yandaki çarpan algoritmasının 501’e eşit sayıların en büyüğünü bulunuz

!1000062001|666x500 [Link Silindi]

Sorunuz: Yandaki çarpan algoritmasının 501’e eşit sayıların en büyüğünü bulunuz.


:memo: Cevap:

Resimde görülen problemde verilen algoritma, aşağıdaki işlemleri yapıyor gibi görünüyor (Adım adım inceleyelim):


Algoritma Adımları:

  1. Başlangıçta:

    • i = 7
    • y = 1
  2. Döngü:

    • i değeri 1 azalıyor: i = i - 1
    • y ve i çarpılıyor ve sonuç y'ye atanıyor: y = y \times i
  3. Algoritma devam ediyor: Döngü içinde y değeri sürekli olarak geriye doğru azalan i ile çarpılıyor.


Algoritmanın Amacı:

Bu algoritma kısaca faktöriyel hesaplamaya benziyor ama tam olarak faktöriyel değil çünkü i başlangıçta 7, ve her seferinde 1 azaltılıyor. Her adımda y önceki y ile i'nin çarpımı.

Genel olarak:

y = 7 \times 6 \times 5 \times \cdots \times (7 - n + 1)

Burada n yapılacak işlem sayısını ifade eder.


Problemin İfadesi:

“Yandaki çarpan algoritmasının 501’e eşit sayıların en büyüğü kaçtır?” diye soruluyor.

Burada, algoritma aslında y değerini çarpanların çarpımı olarak artırıyor.

Yani, algoritmanın y değeri 501'e eşit olduğunda veya onu geçip çok yakın olduğunda, fakat 501'den büyük olmayan en büyük çarpım y bulunacak.


Çözüm Adımları:

  • Yeni y değerleri:
Adım i y (Bir önceki y \times i)
Başlangıç 7 1
1 6 1 \times 6 = 6
2 5 6 \times 5 = 30
3 4 30 \times 4 = 120
4 3 120 \times 3 = 360
5 2 360 \times 2 = 720
  • 501’e eşit veya 501’e en yakın, ancak 501’den büyük olmayan sayı:
    Yukarıdaki tablodan görüyoruz ki;

  • 120 < 501

  • 360 < 501

  • 720 > 501

Yani, 501 değerine eşit ya da ondan biraz küçük olan çarpan 360’tır.


Sonuç:

Algoritmanın sonucunda y = 501 olan sayı yok ama 501'e en yakın ve küçük olan en büyük sayı 360’dır.

Sorunun seçeneklerini kontrol edersek:

  • A) 2
  • B) 3
  • C) 5
  • D) 7

Bu sayıların en büyüğü “7” gibi görünüyor ama yukarıdaki algoritma sonucu ile uyuşmuyor.

Belki soruda sorulan şey; algoritmada y sayısı 501’e eşit olduğunda i kaçtır?

Eğer bu şekilde düşünürsek:

  • Yukarıdaki işlemde y=360 olduğunda i=3
  • Sonraki adımda ise y=720 ve i=2

720, 501’i geçtiğinde son çarpan 2’dir.


Yani soruyu doğru anladıysak:

  • Algoritmada y değeri 501’i geçtiği için i son değeri 2’dir.
  • Ama 501’e eşit veya tam bölünen bir sayı mı aranıyor?
  • “501’e eşit sayıların en büyüğü kaçtır?” sorusu biraz belirsiz ama algoritmanın çarpanlarından ya da sonuçlarından bahsediyor olmalı.

Problemin Net Çözümü İçin:

Bu tip soruda genelde amaç:

  • y değerini 501 yapan veya 501’e eşit olan en büyük sayıyı bulmak.

Yukarıdaki hesaplamalarda doğrudan 501 olmuyor, çünkü çarpanlar 7,6,5,4,3,2 olarak azalarak çarpılıyor.


Alternatif Yaklaşım:

Algoritmanın sonucunu aşağıdaki gibi düşünebiliriz:

y = 7 \times 6 \times 5 \times ... \times (7 - n)

O zaman 501 sayısına eşit olan diziyi bulmaya çalışalım.

7 × 6 × 5 = 210 (210 < 501)
7 × 6 × 5 × 4 = 840 (> 501)
7 × 6 × 5 × 3 = 630 (> 501)
7 × 6 × 4 × 3 = 504 (> 501)
7 × 5 × 4 × 3 = 420 (< 501)

504 > 501’ den sonra en yakın sayıdır.

Sonuç olarak 504 sayısı 501’e en yakın ve üstünde, 501’e eşit ya da en yakın altındaki sayı 420’dir.


Son Karar:

Algoritmada 501’e en yakın ve eşit olmasa da en büyük çarpanların çarpımı olarak;

Çarpanların Çarpımı Değer
7 × 6 × 5 × 4 840
7 × 6 × 5 × 3 630
7 × 6 × 4 × 3 504
7 × 5 × 4 × 3 420

501’e en yakın ve küçük sayı 420’dir.


Özet Tablosu:

i Değeri Seti Çarpım (y) 501 ile Fark
7 × 6 × 5 210 291 (çok uzak)
7 × 6 × 5 × 3 630 129 (üstünde)
7 × 6 × 4 × 3 504 3 (üstünde çok yakın)
7 × 5 × 4 × 3 420 81 (altında)

Sonuç:

Algoritmanın 501’e eşit veya en yakın çarpanların çarpımı olarak en büyük değer 504’tür.
Eğer sadece 501’e en yakın ve küçük sayı isteniyorsa en büyük tam sayı 420 olur.


Bu durum analiz edildiğinde, kesin cevap seçeneklerde yoksa soru netleştirilmeli. Ancak genelde optimizasyon algoritmaları veya faktöriyel benzeri sorularda bu tür yaklaşımlar geçerlidir.


@Yasin121