OEIS có một biến thể (A111439) trên chuỗi của Golomb . Như trong chuỗi của Golomb, A(n)
mô tả mức độ thường xuyên n
xuất hiện trong chuỗi. Nhưng ngoài ra, không có hai số liên tiếp có thể giống hệt nhau. Trong khi xây dựng chuỗi, A(n)
luôn được chọn là số nguyên dương nhỏ nhất không vi phạm hai thuộc tính này. Do các số giống hệt nhau không được phép, chuỗi này lắc lư lên xuống một chút khi nó lớn lên. Dưới đây là 100 điều khoản đầu tiên:
1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 5, 6, 5, 6, 7, 6, 7, 8, 7, 8, 9, 8, 9, 8, 9,
10, 9, 10, 9, 10, 11, 10, 11, 10, 11, 10, 11, 12, 11, 12, 13, 12, 13, 12,
13, 12, 13, 12, 13, 14, 15, 14, 15, 14, 15, 14, 15, 14, 15, 14, 15, 16, 15,
16, 17, 16, 17, 16, 17, 16, 17, 16, 17, 18, 17, 18, 17, 18, 19, 18, 19, 18,
19, 18, 19, 18, 19, 18, 19, 20, 19, 20, 21, 20, 21, 20, 21, 20, 21, 20
Danh sách đầy đủ của 10.000 số đầu tiên có thể được tìm thấy trên OEIS .
Thách thức là viết một chương trình hoặc hàm tính toán A(n)
, đưa ra n
. n
được 1
dựa trên cơ sở để đảm bảo rằng tài sản tự mô tả hoạt động.
Quy tắc
Bạn có thể viết chương trình hoặc chức năng và sử dụng bất kỳ phương pháp tiêu chuẩn nào để nhận đầu vào và cung cấp đầu ra.
Bạn có thể sử dụng bất kỳ ngôn ngữ lập trình nào , nhưng lưu ý rằng các lỗ hổng này bị cấm theo mặc định.
Đây là môn đánh gôn , vì vậy câu trả lời hợp lệ ngắn nhất - được đo bằng byte - thắng.
Các trường hợp thử nghiệm
n A(n)
1 1
4 2
10 6
26 10
100 20
1000 86
1257 100
10000 358
N
xuất hiện sau lần xuất hiện cuối cùng trong N-1
đó đo số lần lắc lư xuống N
.)