Learn Romanian: Noi vedem trei bărbați.

No, it stays exactly the same! In Romanian, only the numbers one (un/o) and two (doi/două) change to match the gender of the noun. For numbers three and up, you use the same word for masculine, feminine, and neuter nouns. So, it is trei bărbați (three men) and trei femei (three women).

How does the word bărbat change to become plural here?

The singular word for man is bărbat. To make it plural, you add an -i to the end, making it bărbați. In Romanian, adding -i is the standard way to make masculine nouns plural.

Do I have to include the word Noi at the start of the sentence?

No, you can completely leave it out and just say Vedem trei bărbați. Because the verb vedem has a special ending that already means 'we see', the word Noi (we) is optional. Speakers usually only include it if they want to emphasize who is doing the seeing.

Does the number always come before the noun it counts?

Yes! Just like in English, counting numbers like trei always come right before the noun they are counting.