Problem 42841. Return the sequence element III

  • Created by HH

This problem is related to Problem 42832.

Given positive integers x1, x2 and n, return a positive integer, y, which is the nth term in the Ulam sequence beginning with [x1 x2].

An Ulam sequence is an increasing sequence of positive integers, beginning with two arbitrary integers, x1 and x2. Every subsequent element is the smallest integer that can be expressed uniquely by the sum of any two distinct preceding elements. In other words, integers that can be expressed as sums of two distinct preceding elements in more than one way are excluded.

Assume n > 2.


x1 = 1

x2 = 2

n = 5

y = 6

Solution Stats

38.1% Correct | 61.9% Incorrect
Last Solution submitted on Jun 30, 2020

Problem Comments