If a person makes a single paragraph in a minute, this method of producing a random ID is very good. But, if a person make many paragraphs without appropriation of IDs, during a saving all paragraphs get IDs. It is less than a minute. So the part that changes is the last three digits for this case.
It also proves the mathematical statistics. There is beautiful example in wikipedia: https://en.wikipedia.org/wiki/Birthday_problem
For this case, 50% is achieved already at 6 paragraphs.
I put a trivial because it is very easy to get round.
PS: This can be done as follows: Delete the first part of the year ("20"), it will be repeated another 100 years :) and to add one more random.
Yes during the saving process, it assigns all missing paragraphs with IDs within a split second and the only part of the id that is changing is the random number part that is looking for a random number in 100.
Here is that random id code
ID = ReplaceAll(Date,"/:. \","") + ReplaceAll(Time,"/:. \AMP","") + Int(Rnd * 100)
I was thinking the same to either add another random number to the end, or alternatively do a random number of 10000 rather than 100.
Another alternative fix is
Int(Rnd * 100) + ReplaceAll(Date,"/:. \","") + ReplaceAll(Time,"/:. \AMP","") + Int(Rnd * 100)
Patch using a random of 10k has been submitted. Preferred this option over the fix in comment 2 so paragraphs already created in the help authoring tool will still follow the same id scheme.