2 - ANTONIOCUNTO JAMES Examen MATE DISCRETA

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 6

03/08/2020

Examen de Matemática Discreta-FISI-

UNMSM Ingeniería de Sistemas

G1

Prof. Santiago Moquillaza Henríquez


ALUMNO: ANTONIO CUNTO JAMES GABRIEL 19200199

1) Utilice inducción matemática ∑ 𝑓 𝑛 𝑖=1 k =f n +2 -1 para todo n>=1 , y f es la función de


fibonnaci. Demuestre si se cumple. ( 4 PUNTOS)

2) a)
Simplificar y graficar (3 PUNTOS)

RESPUESTA:

b) ¿Cuántas secuencias de bits de longitud 10 contienen (3 PUNTOS)

a1) A lo más cuatro dígitos 1


a2) Al menos cuatro dígitos 1

3) a) ¿Cuantos enteros positivos n pueden formarse utilizando los dígitos 3,4,4,5,6,7 , si n tiene
que ser mayor que 500000 (3 PUNTOS)
b) Use el método indirecto para comprobar que la conclusión ⱻx Q(x) se deduce de las
premisas, V x (P(x) → Q(x)) y ⱻy P(y) Se supone la premisa adicional ¬ ( ⱻx Q(x)). (3 PUNTOS)
4) Haga el algoritmo que determine si una relación pertenece a un conjunto A X A ,
plantee el conjunto A. (4 PUNTOS)

#include<iostream>

#include <stdlib.h>

int potencia(int b,int e){

int i;

int pot=1;

for(i=1;i<=e;i++){

pot=pot*b;

return pot;

int main(){

int i,j,lim;

std::string A[100];

std::cout<<"Ingrese el numero de elementos del conjunto"<<"\n";

std::cin>>lim;

for(i=0;i<lim;i++){

std::cout<<"Ingrese el elemento: "<<i+1<<" ";

std::cin>>A[i];

for(i=0;i<potencia(2,lim);i++){

for(j=0;j<lim;j++){

if(i & (1<<j))

std::cout<<A[j];

std::cout<<"\n";

system("pause");
return 0;

También podría gustarte