View Single Post
  (#6) Old
syphilis is Offline
Registered User
syphilis is on a distinguished road
 
syphilis's Avatar
 
Posts: 1,877
Gallery: 0
Comments: 0
Join Date: Dec 2004
Zodiac Sign: Aries
Rating: Not Rated
Credits: 30,458
   
02-18-05

Quote:
Originally Posted by Ditto
Found? You went and looked it up?
yes,atleast i think that's what you've been looking for.

Of three men, one always tells the truth, one always tells lies, and one answers "yes" or "no" randomly. Each man knows which one each of the others are. You may ask three yes/no questions, each of which may only be answered by one of the three men, after which you must be able to identify which man is which. How can you do it?

solution:


There are six possible scenarios. Let's call the first man A, the second man B, and the third man C. The six scenarios, then, are:

Scenario A..........B..........C
I Truthteller.....Liar.....Random Man
II Truthteller.....Random Man.....Liar
III Liar.....Truthteller.....Random Man
V Liar.....Random Man.....Truthteller
IV Random Man.....Truthteller.....Liar
VI Random Man.....Liar.....Truthteller

Follow these steps to determine which possibility listed above is correct:
  1. Ask A, "Is B more likely to tell the truth than C?"
    • If yes, go to step 2.
    • If no, go to step 5.
  2. Ask C, "Are you the random man?"
    • If yes, go to step 3.
    • If no, go to step 4.
  3. Ask C, "Is A the truthteller?"
    • If yes, then scenario V is the case.
    • If no, then scenario II is the case.
  4. Ask C, "Is A the liar?"
    • If yes, then scenario IV is the case.
    • If no, then scenario VI is the case.
  5. Ask B, "Are you the random man?"
    • If yes, go to step 6.
    • If no, go to step 7.
  6. Ask B, "Is A the truthteller?"
    • If yes, then scenario VI is the case.
    • If no, then scenario I is the case.
  7. Ask B, "Is A the liar?"
    • If yes, then scenario III is the case.
    • If no, then scenario V is the case.
By following the steps above, you will only ever ask three questions in all, and the answers will determine the identities of the three men.



http://rinkworks.com/brainfood/s/wd.39.shtml

Last edited by ilovesunflowers : 02-18-05 at 03:28.
  
Reply With Quote
 
X vBulletin 3.6.8 Debug Information
  • Page Generation 0.72118 seconds
  • Memory Usage 7,281KB
  • Queries Executed 14 (?)
More Information
Template Usage:
  • (1)SHOWTHREAD_SHOWPOST
  • (1)bbcode_quote
  • (1)footer
  • (1)gobutton
  • (1)header
  • (1)headinclude
  • (1)iprof_zodiac_sign
  • (4)option
  • (1)postbit_legacy
  • (1)postbit_onlinestatus
  • (1)postbit_reputation
  • (1)postbit_wrapper
  • (1)spacer_close
  • (1)spacer_open
  • (1)welcome_headers 

Phrase Groups Available:
  • global
  • photoplog
  • postbit
  • reputationlevel
  • showthread
Included Files:
  • ./vbseo.php
  • ./includes/functions_vbseo.php
  • ./includes/functions_vbseo_pre.php
  • ./includes/config_vbseo.php
  • ./includes/functions_vbseo_url.php
  • ./includes/functions_vbseo_createurl.php
  • ./includes/functions_vbseo_db.php
  • ./includes/functions_vbseo_vb.php
  • ./includes/functions_vbseo_seo.php
  • ./includes/functions_vbseo_misc.php
  • ./includes/functions_vbseo_crr.php
  • ./includes/functions_vbseo_cache.php
  • ./includes/functions_vbseo_hook.php
  • ./includes/functions_vbseo_startup.php
  • ./includes/config.php
  • ./showpost.php
  • ./global.php
  • ./includes/init.php
  • ./includes/class_core.php
  • ./includes/functions.php
  • ./includes/class_hook.php
  • ./includes/vblogetin_config.php
  • ./blogs/plugins/init_startup.php
  • ./blogs/plugins/style_fetch.php
  • ./geek/gars/includes/gars_ignition.php
  • ./blogs/plugins/cache_templates.php
  • ./blogs/plugins/global_start.php
  • ./blogs/backend/functions_blog.php
  • ./blogs/backend/functions_seo.php
  • ./blogs/backend/class_blog.php
  • ./blogs/backend/class_siradrian.php
  • ./blogs/datastore/blogstatistics.php
  • ./blogs/datastore/categories.php
  • ./blogs/datastore/blogcustomfields.php
  • ./blogs/backend/class_permissionCheck.php
  • ./blogs/backend/class_permissionCheckCore.php
  • ./includes/functions_bigthree.php
  • ./includes/class_postbit.php
  • ./includes/class_bbcode.php
  • ./includes/functions_reputation.php
  • ./includes/functions_misc.php 

Hooks Called:
  • init_startup
  • fetch_postinfo
  • fetch_threadinfo
  • fetch_foruminfo
  • style_fetch
  • cache_templates
  • gars_ignition_start
  • gars_ignition_end
  • global_start
  • blog_permissions_start
  • blog_permissions_process
  • blog_permissions_complete
  • parse_templates
  • global_setup_complete
  • showpost_start
  • bbcode_fetch_tags
  • bbcode_create
  • postbit_factory
  • showpost_post
  • postbit_display_start
  • fetch_musername
  • reputation_image
  • postbit_imicons
  • bbcode_parse_start
  • bbcode_parse_complete
  • postbit_display_complete
  • error_fetch
  • showpost_complete

Action Status Required Cached
canViewBlogs true false false
blog true false false
blogPosts false false false
createBlog false false false
modifyBlog false false false
manageEntries false false false