Sayfalar

geniş açılı üçgen etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
geniş açılı üçgen etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

31 Aralık 2016

Euler Projesi 210. Soru

Geniş Açılı Üçgenler

|x| + |y| ≤ r denklemini sağlayan (x,y) tamsayı koordinatlara sahip noktalar kümesi S(r) ile gösterilsin. O(0,0) ve C(r/4,r/4) noktaları verilsin. S(r) kümesinde OBC üçgeni geniş açılı olacak şekilde alınabilen B noktalarının sayısı N(r) olsun (yani en geniş açı α, 90°<α<180° eşitsizliğini sağlar). Bu durumda, örneğin N(4)=24 ve N(8)=100 olur.

Şimdi, N(1,000,000,000) değeri kaçtır?