Если предположить, что подарок в красном мешке, то верной была бы фраза на красном мешке, но тогда все остальные фразы тоже становятся верными, что противоречит условию. Если предположить, что подарок в голубом мешке, то фраза на голубом мешке становится неверной, а фраза на красном мешке становится верной. Тогда фраза на золотистом мешке также становится верной, что опять противоречит условию. Если предположить, что подарок в золотистом мешке, то фраза на золотистом мешке становится неверной, фраза на красном мешке становится верной, а фраза на голубом мешке также становится неверной, что удовлетворяет условию. Следовательно, подарок находится в золотистом мешке.