A discrete mathematics question about logic?

  • Thread starter sinashan
  • Start date
  • #1
3
0
Hey guys
here is the question i'd appreciate if you could help me with it:
it says that no one dies in planet X,some spies of planet Y were captured by planet X's police.They are so professional that won't say anything to police so their inspection will go on forever and their inspection has no order.
In the inspection room there is only a lamp with a key on the wall and just the spies can turn it on and off(not the police)
Police has one condition to let the spies go:if any of them says that all spies have been inspected at least one they'll be free and if he's wrong they'll all be executed!!!
Suppose that you are one of those spies and you make a plan with your friends that one of the spies can find out if all of them have been inspected at least once.what will your plan be if:
a)you know that the lamp was off at first
b)don't know whether the lamp was on or off
also you make all your plans before getting captured and after that you have no conncetion to your friends.
///////////////
again thank you for your help it's a question related to logic in discrete mathematics
 

Answers and Replies

  • #2
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,722
Hey guys
here is the question i'd appreciate if you could help me with it:
it says that no one dies in planet X,some spies of planet Y were captured by planet X's police.They are so professional that won't say anything to police so their inspection will go on forever and their inspection has no order.
In the inspection room there is only a lamp with a key on the wall and just the spies can turn it on and off(not the police)
Police has one condition to let the spies go:if any of them says that all spies have been inspected at least one they'll be free and if he's wrong they'll all be executed!!!
Suppose that you are one of those spies and you make a plan with your friends that one of the spies can find out if all of them have been inspected at least once.what will your plan be if:
a)you know that the lamp was off at first
b)don't know whether the lamp was on or off
also you make all your plans before getting captured and after that you have no conncetion to your friends.
///////////////
again thank you for your help it's a question related to logic in discrete mathematics

Show your work.
 
  • #4
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,722
what do you mean?

What I mean is explained thoroughly in topic 4 of the "pinned" Post "Guidelines for Students and Helpers", by Vela. It appears at the top of the topic listings in the Forum.
 
  • #5
STEMucator
Homework Helper
2,075
140
No one dies on planet X though. I don't see why anyone is getting executed in the first place, even if they did lie.

Seems fishy.
 
  • #6
3
0
No one dies on planet X though. I don't see why anyone is getting executed in the first place, even if they did lie.

Seems fishy.
no they were spying that's because they're gonna be executed.although i think the first sentence of problem is just a distraction
 
  • #7
HallsofIvy
Science Advisor
Homework Helper
41,847
967
What in the world does the lamp have to do with anything?
 

Related Threads on A discrete mathematics question about logic?

Replies
11
Views
9K
  • Last Post
Replies
4
Views
785
  • Last Post
Replies
3
Views
4K
Replies
1
Views
9K
Replies
1
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
1
Views
825
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
0
Views
2K
Top