Problem 60266. Stern-Brocot Sequence

• Created by minnolina

×

Like (0)

Difficulty:

(8)

Rate

• Solve Later   
• Add To GroupÂ

The Stern-Brocot diatomic sequence is defined as follows:

The first elements of the sequence are 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3.

Write a function to compute for a given n.

See https://oeis.org/A002487

Solve

Solution Stats

39.13% Correct | 60.87% Incorrect

• 23 Solutions
• 8 Solvers

Last Solution submitted on Oct 30, 2024

Last 200 Solutions

Solution Comments

Problem Recent Solvers8

Suggested Problems

• Return unique values without sorting

  946 Solvers

• Spiral In

  109 Solvers

• Sum the elements in either diagonal of a square matrix

  213 Solvers

• Free Fall analytical solution (Chapra 2012 textbook Example 1.1)

  25 Solvers

• Time Expansion

  175 Solvers

More from this Author53

• Reverse Integer

  12 Solvers

• Absolute Sorting

  9 Solvers

• Extract Increasing Integers from Digit String

  10 Solvers

• Counting the occurrences of a digit in a book

  18 Solvers

• Digits eliminate

  21 Solvers