Ekleye ekleye bulunmaz, adam 420 değil 3420 yi de sorabilirdi.
Her satırın en sağdaki elemanını bulmak için, satır sayısına bağlı bir algoritma üretmen lazım. (satır sayısı n olsun)
Her satırın en sağını bulmak için şöyle düşünelim, kaçıncı satırsa, o değerin karesi artı o değer.
Yani,
Birinci satır için: n=1 => 1^2+1 = 2
İkinci satır için: n=2 => 2^2+2 = 6
Üçüncü satır için: n=3 => 3^2+3 = 12
Onuncu satır için: n=10 => 10^2+10 = 110
Yirminci satır için: n=20 => 20^2+20=420
420 elemanı, 20. satırın en sağında kaldı. Diğer elemanlar bir alt satırda kaldı. Cevap 420.
0