Tôi đã thực sự quan tâm với các chuỗi theo sau tài sản
Gần đây, đây là một câu hỏi khác về các chuỗi này. Đặc biệt, chúng tôi quan tâm đến các chuỗi từ số nguyên đến số tự nhiên.
Một chuỗi tuần hoàn với thuộc tính trên là n -Juggler khi và chỉ khi nó chứa chính xác n giá trị riêng biệt. Ví dụ, chuỗi sau đây là một juggler 2
... 2,2,1,2,2,1,2,2,1,2,2,1,2,2,1,2,2,1,2,2,1,2,2,1,2,2,1,2,2,1,2,2,1,2,2,1 ...
vì nó chỉ chứa các con số 1
và 2
.
Một ví dụ về ba người tung hứng sẽ là
... 3,5,3,5,1,5,3,5,3,5,1,5,3,5,3,5,1,5,3,5,3,5,1,5,3,5,3,5,1,5,3,5,3,5,1,5 ...
bởi vì nó juggles 1
, 3
và 5
.
Bài tập
Cho n> 1 làm đầu vào, đầu ra bất kỳ n -Juggler.
Bạn có thể xuất một chuỗi theo một số cách, bạn có thể
xuất ra một hàm chỉ mục nó.
lấy một đầu vào bổ sung của chỉ mục và xuất giá trị tại chỉ mục đó.
xuất ra một phần phụ liên tục của chuỗi đó, với thuộc tính đã cho sẽ xác định duy nhất chuỗi đó.
Đây là môn đánh gôn để câu trả lời được tính bằng byte với ít byte hơn.
a(n+1) = a(n-a(n))
, và không +
2,2
một lần → 2,2,2,2
, lặp lại lần nữa → 2,2,2,2,2,2
, v.v ... Hoàn toàn không có cách nào để có được một 1
từ lặp lại 2,2
. Trình tự bạn nhận được luôn là duy nhất.