Hola 
7
 El error es que no estas llamando al método ToString(); que es el que formatea la cadena que le estas enviando 
Prueba con lo siguiente: 
Código:
  package acadena;
public class encadenar {
    private int mes;
    private int dia;
    private int anio;
    
    public encadenar(int p, int o, int i){
        mes=p;
        dia=o;
        anio=i;
        System.out.printf("El constructor es: %s\n",toString());
    
    }
    public String tostring(){
        return String.format("%d/%d/%d", mes,dia,anio);
    }
}
  La clase Acadena se queda igual
Saludos.