В общем задача решается так: 
1. Ищем на карте Австралии двадцатую параллель, находим например точки её пересечения с берегами (это на глаз точки 120 в.д. и 148 в.д.)
2. Отсюда выясняем расстояния между этими точками. Первое - в градусах, для этого вычитаем долготы точек: 148 - 120 = 28 градусов.
Второе - в километрах, зная длину дуги  параллели: 104,6*28 = 2928,8 км
Третье - в сантиметрах на карте. 
3. Дальше делим длину в километрах на длину на карте в сантиметрах - получаем масштаб "в 1 см столько-то км", если нужен более классический масштаб вида "1:100000", то нужно длину на карте из сантиметров тоже перевести в метры, результат и будет числом справа от двоеточия.