Vamos analisar as opções: A) Quincas Borba - Este é um romance de Machado de Assis, não um livro de contos. B) Várias Histórias - Este é um título que se refere a uma coletânea de contos de Machado de Assis, onde ele apresenta histórias curtas com personagens variados. C) Papéis Avulsos - Também é uma coletânea de contos, mas não é o título mais conhecido para a descrição dada. D) Páginas Recolhidas - Este título não é uma coletânea de contos, mas sim uma obra que reúne textos diversos. Diante disso, a opção correta que se encaixa na descrição de um livro de contos com histórias curtas e personagens variados é: B) Várias Histórias.