This is a variation of 'The Odd Pill' thread but much tougher to solve.
You are given 12 balls identical in appearance, however one ball is heavier or lighter than the rest. In 3 weighings, using a balance scale, find out which ball has a different weight and whether it is heavier or lighter...