All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
2n+1 Statements (Posted on 2005-06-13) Difficulty: 2 of 5
1. At least 1 statement among these 2n+1 are true.
2. At least 3 statements among these 2n+1 are false.
3. At least 5 statements among these 2n+1 are true.
...
2n. At least (4n-1) statments among these 2n+1 are false.
2n+1. At least (4n+1) statements among these 2n+1 are true.

How many statements are true? Which?

No Solution Yet Submitted by Dustin    
Rating: 4.0000 (7 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
A solution | Comment 9 of 15 |

One statement is true : the first one. Intuitive proof can be found, but formal proof is by induction:

1) for n=1, the case is trivial [At least 1 out of 3 statementis true because the other statements are about out-of-range statements]

2) supposing that only 1st statement is true for some 2n+1 statements. Then for 2(n+1)+1 statements, we have two more statements appended to the end of 2n+1 statements. Those two added statements are naturally false because they talk about statements which are out of range [statements no 4n+3 & 4n+5]. Hence by induction.


  Posted by Okash Khuwajo on 2005-06-20 08:33:31
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information