Have you checked if your friends actually know statistical physics? Maybe they only know the thermodynamic concept of entropy, which could seem quite different from the information theoretic entropy.

This book explains at the beginning why entropy is not a measure for disorder, which seems to be a common misconception among physicists.