Basic mechanics problems, unsolvable by brute-force numerical integration I'm looking for simple problems in theoretical mechanics that are impossible or unreasonably difficult to solve by means of "brute-force" numerical integration of Newton or Euler-lagrange equations. 
I'm interested in these beacuse I noticed that kind of "computer-nihilism" point of view is getting popular (at least among some students):
A person says, that "in the end we anyway doing real stuff by computer simulation. And for the numerical values of parameters we are usually able to numerically obtain the result with a given precision. So we just need to know how to write down the equations".
And, therefore, "there is no need to learn all that complicated stuff in theoretical mechanics".
Apart from obvious counter-arguments for this, I'd like to show that there are basic problems you are unable to solve without "the complicated stuff".
Let me give an example of such a problem:
Given: 


*

*A center, that creates some strange field with the potential $U(r)=-\frac{\alpha}{r^3}$. (Mysterious planet)

*A body with mass $m$ scattering off this center. (Our space ship.)

*A radius R, at which we want to stay as long as possible.


Find: 
the impact parameter $\rho$ and the energy $E_0$ for our body, so it will stay in the "ring" $R<r<2R$ for as long as possible.
The problem is easily formulated. And it is easy to solve even for "newbies" in theoretical mechanics.
The specific feature of the problem  -- there is no reasonable way of solving it by doing straightforward computer simulation.
Can you propose other examples of problems with these properties?  
 A: The SIAM 100-Digit Challenge springs to mind. Problem 10 gives the flavor of the type of problems put forward in this challenge:
A particle at the center of a 10 x 1 rectangle diffuses until it hits the boundary. What is the probability that it hits at one of the short ends (rather than at one of the long sides)?
The answer needs to be accurate to at least 10 digits. And no, straightforward Monte Carlo is not going to help you.
And... there is an exact solution...
This is not a strict mechanical problem, but it brings across the message that certain physics problems are best solved analytically. If you insist on a mechanical problem, you should look at problem 2 which is basically a billiard problem.
A: I think this is just a question of defining what you mean by "solve". All physical problems, most definitely so in classical mechanics, can be posed as differential equations for which solutions (i.e. trajectories of the dependent variables) can be found at least through numerical integration. In this sense, as far as I know, no one has identified any non-computable phenomena in physics. *
This does not however mean that all quantities of interest (which aren't explicit dependent variables in your differential equations) can simply pop-out of a computer program. Computers can only give you answers for questions that you define perfectly and precisely - and the best such example is a PDE for which you want numerical solutions.
A computer can give you precise values for the impact parameter and energy that you have asked for in your question, but in order for it to do that, you will have to define to the computer what impact parameter and energy are, and in trying to do so you will have solved your mechanics problem :)
To summarize, it is easy to ask a computer for trajectories, since it can calculate these from the relevant (P)DEs. But to get other quantities of interest such as energy or impact parameter, you will have to extract them from the physics of the problem and translate it into a form the computer will understand, which essentially involves doing some more work on paper.

* (Is there a better way to leave a footnote?)
Of course, you probably already know that most problems are not analytically solvable (classic example is the full 3-body problem) and also that the most interesting numerical problems are simply intractable - the prominent example being the quantum simulation of many-body systems in condensed matter physics.
Also, if it turns out that some new physics that is discovered is indeed non-computable, there are those who claim that it might be relevant to the problem of consciousness (See Penrose's "Shadows of the Mind" - and I'll leave you to be the judge of that)
A: I think you can construct such an example by considering the large scale properties or evolution of some chaotic system, like a gas, you would have a problem (time-wise) if you were to track each particle in CM, but thermodynamic formulas gives instant answers.
Edit:
This one:
Given two point-particles, will they ever impact?
GL simulating and checking r(t)=0.
Whereas angular momentum consideration gives instant answer.
A: Not sure if this has been mentioned but the classic N-Body problem is computationally intractable. Hence all the statistical methods when N is somewhat large. This is because the problem is effectively O(N!) since every body must interact with every other body. 
A: I remember during my PhD I had a discussion with my colleague about mechanics problems that were still unsolved. He mentioned that it was not proven mathematically that a coin falling on the floor will, while settling down, speed up and produce that characteristic "ringing sound". I don't know what the current status of that problem is and how to look for it, since I don't know the name of the problem, if it has one. But it sounds like something interesting. It seems the difficulty in solving this problem is to see how far one can simplify it without throwing out what is essential for explaining the phenomenon.
