How many statements are true?

  • Thread starter bob j
  • Start date
  • Tags
    Puzzle
In summary, the statements on the sheet of paper suggest that there are "at most" a certain number of true statements out of the 100 total. Using basic logic and reasoning, we can determine that exactly 50 statements are true, specifically the last 50 on the list.
  • #1
bob j
22
0
on a sheet of paper, you have 100 statements written down. the first says, "at most 0 of these 100 statements are true." the second says, "at most 1 of these 100 statements are true." ... the nth says, "at most (n-1) of these 100 statements are true. ... the 100th says, "at most 99 of these statements are true." how many of the statements are true?

is it 99 statements?
 
Physics news on Phys.org
  • #2
I think 50 statements are true...
 
  • #3
I don't see that
 
  • #4
bob j said:
on a sheet of paper, you have 100 statements written down. the first says, "at most 0 of these 100 statements are true." the second says, "at most 1 of these 100 statements are true." ... the nth says, "at most (n-1) of these 100 statements are true. ... the 100th says, "at most 99 of these statements are true." how many of the statements are true?

is it 99 statements?

These are self-referencing statements which creates a conceptual problem for me, but the statement "at most 99 of these (preceding ) statements are true", given the "at most" qualifier, makes the 100th statement true, but vacuous. I'm thinking the first statement must be true under any circumstances since it's not preceded by any statements.
 
  • #5
If n statements are true, then "at most k statements are true" would be false for k<n and true for k between n and 99 inclusive. Thus we must have n=99-(n-1) which yields n=50.
 
  • #6
It would be instructive to look at the case with 4 statements.

So
A: at most 0 statements are true
B: at most 1 statement is true
C: at most 2 statements are true
D: at most 3 statements are true

There are a few cases to consider:
1) All the statements are false
Then A would be true. So not all statements are false, which is a contradiction

2) Exactly one statement is true
Then A and B would be true. This is a contradiction

3) Exactly two statements are true
A and B would be false. C and D would be true. So no contradiction here.

4) Exactly three statements are true
Then only D would be true. So there are no three statements true. Contradiction!

5) Exactly four statements are true
Then all statements would be false. This is a contradiction.



So the correct answer here is that exactly two statements are true: C and D.
An analogous method would show you that, in your problem, exactly 50 statements are true (namely the last 50).
 

1. What is a puzzle statement?

A puzzle statement is a type of problem or question that challenges the mind to think critically and creatively in order to find a solution. It often involves logical reasoning and problem-solving skills.

2. How do you approach a puzzle statement?

The first step in approaching a puzzle statement is to read and understand the problem carefully. Then, break it down into smaller parts and identify any patterns or clues. Use logical reasoning and trial and error to find a solution.

3. Are there any specific strategies for solving puzzle statements?

Yes, there are various strategies that can be used to solve puzzle statements, such as working backwards, making a guess and checking it, using deductive reasoning, and breaking the problem into smaller parts. It is important to find a strategy that works best for you.

4. What skills are necessary to solve puzzle statements?

Some important skills for solving puzzle statements include critical thinking, logical reasoning, pattern recognition, and creativity. It also helps to have a strong attention to detail and the ability to think outside the box.

5. Can practicing puzzle statements improve problem-solving skills?

Yes, regularly practicing puzzle statements can improve problem-solving skills by challenging the mind to think critically and creatively. It can also help develop logical reasoning and pattern recognition abilities, which are important for problem-solving in various areas of life.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
671
  • Set Theory, Logic, Probability, Statistics
2
Replies
54
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
18
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
245
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
  • Special and General Relativity
2
Replies
37
Views
477
Back
Top