Author |
Topic: Group Jigsaw Puzzling (torturing little kids) (Read 552 times) |
|
william wu
wu::riddles Administrator
Gender: 
Posts: 1291
|
 |
Group Jigsaw Puzzling (torturing little kids)
« on: Feb 28th, 2004, 5:12pm » |
 Quote  Modify
|
I have a picture which I eventually intend to slice up into pieces of a jigsaw puzzle. After the pieces are sliced, I can also make multiple copies of any piece. I plan to distribute the pieces among K children such that the following statement holds:
When any group of m children share their pieces, they can reconstruct at least one picture if and only if m [ge] T, where T is a fixed integer in {1,...,K}. If any number of children less than T get together, they must be unable to reproduce the picture -- in other words, their combined pool of pieces must be missing at least one piece of the picture.
Questions:
For a given T and K, determine
1) the number of jigsaw pieces that should be made
2) how to distribute the pieces among the children such that the requirements are fulfilled
|
| « Last Edit: Feb 28th, 2004, 7:49pm by william wu » |
 IP Logged |
[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print
