В каких сказках встречается выражение красная девица?

Слово красная в его главном значении означает "красивая", т.е. "красная девица - это красивая девушка". В выражении "красная цена" которое часто употребляется в отрицательном, уничижительном смысле, означает примерно "максимально возможная", т.е. предельная.