Problem 60286. Hofstadter Q sequence

• Created by minnolina
• Appears in Cody5:Hard

×

Like (1)

Difficulty:

(22)

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

77.27% Correct | 22.73% Incorrect

• 22 Solutions
• 16 Solvers

Last Solution submitted on Feb 28, 2025

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 Solvers16

Suggested Problems

• Love triangles

  576 Solvers

• Spot the rectangle

  141 Solvers

• Remove the two elements next to NaN value

  659 Solvers

• Make a run-length companion vector

  645 Solvers

• Matrix with different incremental runs

  530 Solvers

More from this Author53

• Limiting Element Occurrences

  11 Solvers

• Find the largest sum of any contiguous subarray

  15 Solvers

• Similar triangles

  16 Solvers

• Largest Rectangle Area in a Histogram

  6 Solvers

• Maximizing Stock Profit

  18 Solvers