Urutan OEIS "bagus" terbaru , A328020 , baru saja diterbitkan beberapa menit yang lalu.
Jumlah kemiringan berbeda dari n X n persegi dengan n-poliomino gratis.
Urutan ini menghitung kemiringan hingga simetri persegi. Urutannya memiliki enam istilah, tetapi saya ingin melihat apakah orang-orang di sini dapat memperpanjangnya.
Contoh
Karena n=4
ada 22 kotak seperti itu, seperti yang ditunjukkan dalam gambar ini dari OEIS.
Kredit: Jeff Bowermaster, Ilustrasi A328020 (4).
Tantangan
Seperti tantangan sebelumnya , tujuan dari tantangan ini adalah untuk menghitung sebanyak mungkin istilah dalam urutan ini, yang dimulai 1, 1, 2, 22, 515, 56734
dan di mana istilah ke-n adalah jumlah kemiringan kotak n X n dengan n-polyomino.
Jalankan kode Anda selama yang Anda inginkan. Pemenang dari tantangan ini adalah pengguna yang memposting sebagian besar syarat urutan, bersama dengan kode mereka untuk menghasilkannya. Jika dua pengguna memposting jumlah istilah yang sama, maka siapa pun yang memposting istilah terakhir mereka yang paling awal akan menang.
sumber
Jawaban:
Perpanjangan ke kode @ Grimy mendapat N = 8
Ini hanya menggarisbawahi bahwa @Grimy layak mendapatkan hadiah:
Saya dapat memangkas pohon pencarian dengan memperluas kode untuk memeriksa, setelah setiap selesai polyomino, bahwa ruang kosong yang tersisa tidak dipartisi menjadi komponen ukuran yang tidak dapat dibagi oleh N.
Pada mesin di mana kode asli mengambil 2m11s untuk N = 7, ini membutuhkan 1m4s, dan N = 8 dihitung dalam 33h46m. Hasilnya adalah 23437350133.
Inilah tambahan saya sebagai diff:
Cobalah online!
sumber
C, 7 term
Istilah ketujuh adalah 19846102 . (Enam yang pertama adalah 1, 1, 2, 22, 515, 56734, sebagaimana dinyatakan dalam pertanyaan).
Cobalah online! (untuk N = 6, karena N = 7 akan habis.)
Di mesin saya, N = 6 mengambil 0,171s, dan N = 7 mengambil 2m23s. N = 8 akan memakan waktu beberapa minggu.
sumber