Total number of wrong answers permutation

  • Thread starter Thread starter zorro
  • Start date Start date
  • Tags Tags
    Permutation
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
zorro
Messages
1,378
Reaction score
0

Homework Statement


In a test there were n questions. In the test 2n – i students gave wrong answers to at least i questions where i = 1, 2, 3, …, n. If the total number of wrong answers given is 2047, then n is


The Attempt at a Solution



I don't understand how to transform the second sentence to an equation.
 
Physics news on Phys.org
Instead of transforming the 2nd sentence into an equation, what about rephrasing the 2nd sentence in terms of specific values of i? For example, what does this sentence say when i = 1? i = 2? ... i = n?

It may or may not be relevant that 2047 = 211 - 1 = 20 + 21 + 22 + ... + 210.
 
2n-1 students gave wrong answers to atleast 1 question.
2n-2 students gave wrong answers to atleast 2 questions...

Do I have to add 2n-1 + 2n-2 + ... 20?
It may or may not be relevant that 2047 = 211 - 1 = 20 + 21 + 22 + ... + 210.

Yes 11 is the answer.
 
Going from the other end, 2n - n = 20 = 1 student got at least n questions wrong, which means that 1 of the n students got all n questions wrong. In this case, "at least n" means "exactly n" since there were only n questions.

Work out some more sentences and see if you can find a pattern.