Why highly correlated means higher variance? I am reading the book Introduction to Statistical Learning and on page 183, the book states that 

Since the mean of many highly correlated quantities has higher variance than does the mean of many quantities that are not as highly correlated, the test error estimate resulting from LOOCV tends
  to have higher variance than does the test error estimate resulting from k-fold CV.

I found a formula that says

Var(+)=Var()+Var()+2Cov(,)

which kind of explains the above statement but I still have a hard time understanding it intuitively. Can anyone ELI5 this in layman's term? 
 A: Say you have a normal six-faced die. And you are interested in the mean of the two numbers you get after rolling it twice.
Scenario 1: You roll the die twice and you get {5} and {3}. Their total is 8 and their mean is 4, while we know the expected value is 3.5. We roll again and we get {2} and {5}, their mean is 3.5. We got quite close to the true expected value.
Scenario 2: You roll the die once, and then you roll the die until you get a number that is at most $\pm$1 away from your first roll. I roll a {6}, hence I can only get a {5} or a {6}. Their mean will be 5.5 or 6. After getting one of those I roll again, I get a {3}. The second roll is a {2}, their mean is 2.5.
In Scenario 1 the two rolling of the die are independent and uncorrelated, hence they can freely explore the sample space. In Scenario 2 the two values are highly correlated, and the sample space is constrained for the second roll, hence it is easier to get more extreme sample means (like 1.5 or 5.5) more often.
We also note that for Scenario 1 there are many ways you can get the same sample mean that corresponds to the true mean: {1} and {6}, {5} and {2}, {4} and {3}. Whereas in Scenario 2 only {3} and {4} will give you the true population mean, as such, the sample means are more variable in the latter case.
Edit for negative covariance:
Consider now a Scenario 3, which is similar to Scenario 2 in that the second roll is also constrained, but in this case the rule for the second roll is a little bit more tricky: if our first roll is below 3.5 (the expected value), we will only accept rolls that are at least $+$3 away from the first value, and if it is above 3.5, we will only accept rolls that are at least $-$3 away from the first value.
We roll once and we get a {4}, the only value we can accept then will be a {1}, giving us a sample mean of 2.5. We roll again and we get a {2}, leaving us as possible values for the second roll only {5} and {6}. The sample mean will be 3.5 or 4.
We can see that the sample space is constrained for both Scenario 2 and Scenario 3, but while the first constrains the space so that it is more likely to get extreme sample means—like {1} and {2}—the latter constrains the space so that it is more unlikely to get extreme sample means—it is not possible to get {1} and {2} anymore, nor {1} and {3}. As such, the possible sample means are less variable and closer to the true expected value. This is the effect of a high negative covariance, so the sign is relevant in interpreting the original statement.
A: An extreme example to complement the other answer: making $N$ exact copies of one sample gives me $N$ completely correlated samples. Clearly, this does not reduce the variance of any estimates made using the samples.
We can show this with your formula making two copies 
$$
\text{Var}(\bar x) = \text{Var}\left(\frac{x+x}{2}\right) = \frac14 \left[\text{Var}(x) + \text{Var}(x) + 2\,\text{Cov}(x,x)\right] = \text{Var}(x)
$$
The result can be seen by making $(x+x)/2 = x$ or by recognising that $\text{Cov}(x,x) = \text{Var}(x)$.
A: The image below might give an intuitive view

This image also shows that high correlation does not always mean higher variance, or is at least ambiguous (that is, the image on the left has a high negative correlation and the result is a low variance for the sum $x+y$).
A: Because "highly correlated" generally means Cov(X,Y) is +ve and "uncorrelated" means Cov(X,Y) is zero, so comparing "highly correlated" with "uncorrelated" using your expression you would have Var(+) highest in the "highly correlated" case (Var(X) and Var(Y) are always positive.
