Coincidence point theorems for hybrid pairs of single valued and multivalued mappings on an arbitrary nonempty set have been proved. As an application of our main result, the existence of common solutions of functional equations arising in dynamic programming are discussed.