Consigna

Solución

1. Teoría de números

2. Árbol binario

2. La cadena en notación polaca inversa que se obtiene del recorrido de un determinado árbol binario es: TRAHLBIXMNZJP , y en notación infija usual es: TARIHBLPXJMZN. Resolver:
a) Dibujar el árbol binario.
b) Obtener la cadena en notación polaca.

3. Lógica

3. Traducir el siguiente enunciado a lenguaje formal y dar una demostración de la conclusión, indicando qué reglas de inferencia se aplican en cada paso. Indique cuáles son las abreviaturas que usará.

Si obtienes la beca te has de ir a Francia y si te vas a Francia entonces no has de doctorarte en Rosario. Has de doctorarte en Rosario, si te nombran profesor en la Universidad. Has de obtener la beca o te nombran profesor en la Universidad.
Por lo tanto: te has de ir a Francia o has de doctorarte en Rosario.

4. Inducción