Seguo il corso di informatica perciò la docente di Algebra ha assegnato questo esercizio che non so svolgere :S Mi potreste aiutare?
Dimostrazione per induzione che con n bit ci sono 2^n combinazione
Esempio:
2 bit ci sono 4 (2^2) combinazioni (00 - 01 - 10 - 11)
3 bit ci sono 8 (2^3) combinazioni (000 - 001 - 010 - 011 - 100 - 101 - 110 - 111)
Come posso fare? Vi ringrazio vi prego aiutatemi!