mc e fortune estão no repositório do universo. Certifique-se de que você tem a opção de baixar e instalar pacotes do universo ativado.
Abra o centro de software. Vá para o menu Editar - > Abra as fontes de software e marque a opção Universo .
Após verificar a opção, execute os seguintes comandos para instalar mc e fortune .
sudo apt-get update
sudo apt-get install mc fortune