Farz edelim ki asal sayıların sonsuz listesiyle başlıyoruz:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ...
Ardından, her bir sayı çifti arasındaki mutlak farklılıkları tekrar tekrar alıyoruz:
[1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ...
[1, 0, 2, 2, 2, 2, 2, 2, 4, 4, 2, 2, 2, 2, 0, 4, 4, 2, ...
[1, 2, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 2, 4, 0, 2, ...
[1, 2, 0, 0, 0, 0, 2, 2, 2, 2, 0, 0, 2, 2, 4, 2, ...
Baştaki sayının her seferinde 1 olduğuna dikkat edin. Gilbreath'in Konjeksiyonu , bunun sonsuza dek sürmeye devam edeceği öngörüsüdür.
Baştaki sayının 1 olmayı bırakmasının tek yolu, sonraki sayı 0 veya 2 değilse, ikinci sayının 0 veya 2 olmaması, sonraki sayı da 0 veya 2.
Ne 0 ne de 2 olan ilk 1'den başka en eski sayının dizini, ardışık bir dizi çift arasında asla 1'den fazla aşağı inemez. Bu gerçek, eğer bir dizi ilk eleman olarak 1 bulunmadığında çok güçlü bir alt sınır koymak için kullanılmıştır.
Bu meydan okumada, bir dizinin dizini verilecektir ve bu dizideki baştaki 1 olmayan ve 0 veya 2 olmayan ilk sayının dizinini çıkarmalısınız.
Örneğin, yukarıdaki 4. mutlak fark dizisinde:
[1, 2, 0, 0, 0, 0, 2, 2, 2, 2, 0, 0, 2, 2, 4, 2, ...
İlk giriş dışında sıfır veya ikisi olmayan ilk giriş, 15 sıfırlama, 14 sıfırlama dizinidir. Giriş 4 olsaydı, 14 çıktı alırsınız.
1 ila 30 arasındaki girişler için çıkışlar:
[3, 8, 14, 14, 25, 24, 23, 22, 25, 59, 98, 97, 98, 97, 174, 176, 176, 176, 176, 291, 290, 289, 740, 874, 873, 872, 873, 872, 871, 870]
Bu OEIS A000232 .
Bu, 1 dizinlenmiş giriş ve 0 dizinlenmiş çıkışınız olduğunu varsayar. Tüm sekanslara karşılık gelen giriş aralığını kabul edebildiğiniz sürece, herhangi bir sabit tamsayıdan başlayarak girişlerinizi ve çıkışlarınızı endeksleyebilirsiniz.
Gereksinimler: Çözümünüz en fazla 30 dakika içinde en fazla 1 dakika içinde çalışmalıdır. Bilgisayar özelliklerine bağlı olacak kadar yakınsa, buna izin verilir.
En kısa kod kazanır.