Problem 60286. Hofstadter Q sequence

• Created by minnolina
• Appears in Easy Sequences Volume I

×

Like (1)

Difficulty:

(90)

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

• letter yes yes & letter no no

  512 Solvers

• Rotate input square matrix 90 degrees CCW without rot90

  637 Solvers

• Permute diagonal and antidiagonal

  463 Solvers

• We love vectorized solutions. Problem 1 : remove the row average.

  836 Solvers

• Positive Infinity

  351 Solvers

More from this Author53

• Min-Max digit

  40 Solvers

• Secret Message and Acrostic

  11 Solvers

• Find Next Strictly Greater Element

  8 Solvers

• Spreadsheet Column Number

  8 Solvers

• Compress list

  8 Solvers