I am looking for examples of results which go against people's intuition for a general audience talk. Results which if asked from non-experts what does your intuition tell you?, almost all would get it wrong. Results' statement should be easily explainable to undergraduates in cs/math. I am mainly looking for results in computer science.What are the most counterintuitive/unexpected results (of general interest) in your area?
Counterintuitive results for undergraduates
big list;teaching;intuition