SEATTLE (Reuters) - Microsoft Corp and Yahoo Inc have agreed to an online search and advertising partnership, in an attempt to rival Google Inc, that will be announced within 24 hours, a source familiar with the situation said on Tuesday.