Problem 60286. Hofstadter Q sequence

• Created by minnolina

×

Like (1)

Difficulty:

(14)

Rate

• Solve Later   
• Add To GroupÂ

The Hofstadter Q sequence is defined as follows:

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

Write a function to compute for a given n.

See https://oeis.org/A005185

Solve

Solution Stats

68.0% Correct | 32.0% Incorrect

• 25 Solutions
• 16 Solvers

Last Solution submitted on May 06, 2025

Last 200 Solutions

Solution Comments

Problem Recent Solvers16

Suggested Problems

• Sort a list of complex numbers based on far they are from the origin.

  5710 Solvers

• Interpolator

  3384 Solvers

• Fermat's Last Theorem - Fermat's conjecture

  101 Solvers

• Inverse of Hilbert matrix

  63 Solvers

• Whole Number Un-Concatenator

  72 Solvers

More from this Author53

• Similar triangles

  16 Solvers

• Secret Message and Acrostic

  11 Solvers

• End Digits

  27 Solvers

• Stern-Brocot Sequence

  8 Solvers

• Digits eliminate

  21 Solvers