6610-l21- - has an infinite number of cigarettes There is a...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Wireless Sensor Networks
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Puzzle Muddy children problem N kids playing in the mud Only the foreheads of K kids get dirty A kid does not know if his/her forehead is dirty One of the parents comes and asks all “dirty” kids to step forward. He keeps asking till all the dirty kids step forward. How many times does the parent need to ask before kids step forward ( all kids are honest, smart, and obedient )
Background image of page 2
GARUDA 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Puzzle Consider a game played by 2 players. Each player
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: has an infinite number of cigarettes. There is a circular table. Each player has to alternately place one cigarette on the table such that it does not touch any of the cigarettes on the table. Cigarettes can be placed vertically or horizontally. The first player who fails to do so loses … Suggest a scheme wherein the first player will always win....
View Full Document

{[ snackBarMessage ]}

Page1 / 4

6610-l21- - has an infinite number of cigarettes There is a...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online