Maths Olympiad Prep

Library / /374 of 413

, 2010

Number theory Difficulty 3.0 AMC 10/12 Find the answer Canada

In a sequence of 1010 terms, the first term is 11, the second term is xx, and each term after the second is the sum of the previous two terms. For example, if x=11x = 11, the sequence would be 1,11,12,23,35,58,93,151,244,3951, 11, 12, 23, 35, 58, 93, 151, 244, 395. For some values of xx, the number 463463 appears in the sequence. If xx is a positive integer, what is the sum of all the values of xx for which 463463 appears in the sequence?

(A) 11561156 (B) 12961296 (C) 12481248 (D) 15281528 (E) 12831283

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.