Dear friend, the brown floor is a single noun phrase, you rightly assume so. It is the direct object of the sentence They painted the brown floor. However, when it comes to the second sentence, the analysis differs, the floor brown is not a single noun phrase, but two phrases - the floor + brown .
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.