Problem 60266. Stern-Brocot Sequence

• Created by minnolina
• Appears in Basics - Binary Logic

×

Like (0)

Difficulty:

(936)

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

ANNOUNCEMENT ×

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers8

Suggested Problems

• Find the numeric mean of the prime numbers in a matrix.

  9006 Solvers

• Project Euler: Problem 8, Find largest product in a large string of numbers

  1201 Solvers

• Remove NaN ?

  1261 Solvers

• First non-zero element in each column

  878 Solvers

• Make a run-length companion vector

  645 Solvers

More from this Author53

• Largest Rectangle Area in a Histogram

  6 Solvers

• Missing Number (arithmetic progression)

  14 Solvers

• Final Stone Weight

  13 Solvers

• Pronounce digits

  7 Solvers

• Calculating the Union Area of Overlapping Rectangles

  8 Solvers