[algogeeks] puzzle any answers

2009-07-01 Thread AKS
Three beauty pageant finalists-Cindy, Amy and Linda-The winner was musician. The one who was not last or first was a math major. The one who came in third had black hair. Linda had red hair. Amy had no musical abilities. Who was first? (A) Cindy (B) Amy (C) Linda (D) None of these

[algogeeks] Re: puzzle any answers

2009-07-01 Thread Ankit Gupta
Cindy is Musician Thanks Regards: Ankit Gupta B.Tech Final Year IT NIT,Allahabad Mob-+91-9369309343 On Wed, Jul 1, 2009 at 1:14 PM, AKS abhijeet.k.s...@gmail.com wrote: Three beauty pageant finalists-Cindy, Amy and Linda-The winner was musician. The one who was not last or first was a math

[algogeeks] Algo Question

2009-07-01 Thread priya k
we have many machines connected to each other. However, administering these machines is a great hassle. That is because a machine can be administered only by a machine connected directly to it (a machine that is an administrator can administrator itself). So, the system administrators have

[algogeeks] Re: Algo Question

2009-07-01 Thread Dave
This can be formulated as a 0-1 integer programming problem. Define the matrix A such that a(i,j) = 1 if machine i is connected to machine j, and = 0 otherwise (with the interpretation that every machine is connected to itself). Let x be a vector whose elements are in the set {0, 1}, where x(j)

[algogeeks] Re: Algo Question

2009-07-01 Thread Siddharth S
The problem seems to be minimum dominating set problem (which is NP-complete i think). But since the number of nodes will be =26, it can be solved by some intelligent brute force. Something like this might work: Take all subsets of the given nodes. Iteratively keep increasing the size of the

[algogeeks] Re: puzzle any answers

2009-07-01 Thread rishab gupta
cindy is the winner and the musician. Rishab Gupta B.Tech Final Year IT USIT,GGSIPU,Delhi Mob-+91-9711446473 On Wed, Jul 1, 2009 at 12:52 AM, Ankit Gupta talk2anki...@gmail.com wrote: Cindy is Musician Thanks Regards: Ankit Gupta B.Tech Final Year IT NIT,Allahabad Mob-+91-9369309343

[algogeeks] Re: puzzle any answers

2009-07-01 Thread Tamaghna Basu
Explain please. On Wed, Jul 1, 2009 at 9:57 PM, rishab gupta rishab.cr...@gmail.com wrote: cindy is the winner and the musician. Rishab Gupta B.Tech Final Year IT USIT,GGSIPU,Delhi Mob-+91-9711446473 On Wed, Jul 1, 2009 at 12:52 AM, Ankit Gupta talk2anki...@gmail.comwrote: Cindy