Random generation and approximate counting of ambiguously described combinatorial structures