benchmarks.wiki / Public workspace

MATH / The sequence 1, 2, 4, 5, 10, 11, 22, 23, 46, 47, … is formed as follows:

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

The sequence 1, 2, 4, 5, 10, 11, 22, 23, 46, 47, …\dots is formed as follows: •\bullet Start with the number 1. •\bullet Add one to get 2. •\bullet Double that to get 4. •\bullet Add one to get 5. •\bullet Double that to get 10, and so on. We repeat the steps of "add one" and "double that", alternating between them. The 100th term will be of the form 3⋅2k−1.3 \cdot 2^k - 1. Compute k.k.
Plain-text mathematical notation (without MathML)
The sequence 1, 2, 4, 5, 10, 11, 22, 23, 46, 47, … is formed as follows:

• Start with the number 1.

• Add one to get 2.

• Double that to get 4.

• Add one to get 5.

• Double that to get 10, and so on.

We repeat the steps of "add one" and "double that", alternating between them.

The 100th term will be of the form 3⋅2^(k)−1.  Compute k.
Original LaTeX notation
The sequence 1, 2, 4, 5, 10, 11, 22, 23, 46, 47, $\dots$ is formed as follows:

$\bullet$ Start with the number 1.

$\bullet$ Add one to get 2.

$\bullet$ Double that to get 4.

$\bullet$ Add one to get 5.

$\bullet$ Double that to get 10, and so on.

We repeat the steps of "add one" and "double that", alternating between them.

The 100th term will be of the form $3 \cdot 2^k - 1.$  Compute $k.$

level

Level 4

type

Intermediate Algebra

Discussion

Discussion

No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

Source and history

Official source

initial import