Problema 1: Sean N, P y Q tres enteros positivos. Diseña un algoritmo de búsqueda con retroceso que calcule la cantidad S de formas distintas en que se puede obtener el valor N sumando enteros entre P y Q. Dos sumas se consideran idénticas si sólo difieren en el orden de sus sumandos. Por ejemplo, si N = 12, P = 4 y Q = 7 entonces S = 3 porque 12 se puede obtener de las siguientes formas: 4+4+4, 5+7 y 6+6. Escribe un programa llamado sumapqZZ (donde ZZ es una clave de dos dígitos asignada por el profesor) que implemente tu algoritmo. La entrada a tu programa serán los tres enteros N, P y Q (con 1 <= P <= Q <= N <= 100) y la salida de tu programa será el entero S.
| Ejemplo de entrada |
Ejemplo de salida |
| 12 4 7 |
3 |
Problema 2: Sean N y K dos enteros positivos. Diseña un algoritmo de búsqueda con retroceso que calcule la cantidad F de formas distintas en que se puede obtener el valor N como suma de K enteros positivos. Dos sumas se consideran idénticas si sólo difieren en el orden de sus sumandos. Por ejemplo, si N = 7 y K = 3 entonces F = 4 porque 7 se puede obtener de las siguientes formas: 1+1+5, 1+2+4, 1+3+3 y 2+2+3. Escribe un programa llamado ksumasZZ (donde ZZ es la clave de dos dígitos asignada por el profesor) basado en su algoritmo que acepte como entrada dos enteros positivos N y K y que escriba como sallida el número F. Puedes suponer que 1 <= K <= N <= 100.
| Ejemplos de entrada |
Ejemplo de salida |
| 7 3 |
4 |
Notas: Tus programas no deben leer ni escribir nada adicional a lo que se indica en el enunciado. El tiempo de ejecución de sus algoritmos será considerado como parte de la evaluación.