Total number of wrong answers permutation

  • Thread starter Thread starter zorro
  • Start date Start date
  • Tags Tags
    Permutation
Click For Summary

Homework Help Overview

The problem involves a test with n questions and a specific distribution of wrong answers among students. It states that 2n – i students gave wrong answers to at least i questions, with the total number of wrong answers being 2047. The goal is to determine the value of n.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss how to interpret the relationship between the number of students and the questions they answered incorrectly, considering specific values of i. There is also a suggestion to analyze the total number of wrong answers in relation to the powers of 2.

Discussion Status

Participants are exploring different interpretations of the problem and attempting to derive equations from the given statements. Some have offered insights into the structure of the problem, while others are questioning the implications of the phrasing regarding wrong answers.

Contextual Notes

There is a mention of the total number of wrong answers being 2047, which is noted to be a power of 2 minus 1, potentially indicating a pattern relevant to the problem. The discussion includes varying interpretations of how to sum the number of students giving wrong answers.

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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K