minimum products needed

For students of class 11-12 (age 16+)
User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am
minimum products needed

Unread post by Avik Roy » Mon Mar 28, 2011 8:26 pm

Consider a sequence of $n$ nonzero numbers where at least one of them is positive. You are not allowed to see the numbers, but can know the sign of product of any two. Find, with proof, the minimum number of products you need to know if you want to determine the sign of every number in that sequence.
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

Post Reply