Who stole the apples?－偷竊口供問題
Abstract
This study discusses the methods of solving the following problem:
Out of six boys, two were known to have been stealing apples. They were then interrogated and asked who stole the apples. All had correctly named one and lied about the other, except for one, who lied about both. Who are the culprits?
| H said "C and G" | J said "D and T" | D said "T and C" |
| G said "H and C" | C said "D and J" | T could not be found |
By drawing 5 dots to represent each suspect and connecting those who were mentioned in the same testimony, we can solve this problem by the number of lines each suspect connects to. We simplify this problem using this stick figure solution and aim to find the number of designated problems we can produce using this method.
Research Purpose
Find all possibilities of problems with one set of culprits among N suspects.
Methodology
Conclusions and Future Work
- Conclusions
- Each numeric combination may not necessarily have only one possibility.
- Each possibility needs to be multiplied by n! divided by the factorial of the number of suspects with repeated positions on the figure to determine the total number of isomorphic figures.
- Future Work
- In the future, we aim to utilize recursive methods to find the general formula for the number of main original graphs.