Cate functii f:{1,2,3,..10} -> {0,1} au proprietatea ca f(1)+f(2) +… + f(10) = 2?
AniDeȘcoală.ro
Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.
Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.
Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.
V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.
Please briefly explain why you feel this question should be reported.
Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.
Motivul pentru care raportezi utilizatorul.
poti explica mai pe larg rationamentul,chiar imi pun probleme exercitiile astea.( am inteles faptul ca 2 din cele 10 valori trb sa se duca in 1,dar de aici la combinari cale lunga)
Te poti gandi in felul urmator:
Fixezi prima data f(1)=1.
In acest caz se poate ca f(2)=1 si restul 0
sau f(3)=1 si restul 0
sau etc.
Deci daca f(1)=1, ai 9 functii.
Acum fixezi f(2)=1.
In acest caz daca am lua f(1)=1 (si prin urmare cele ramase 0), am avea o functie pe care am mai obtinut-o atunci cand am fixat f(1)=1. Asadar acest caz nu o mai luam in seama.
Deci putem lua f(3)=1 si cele ramase 0
sau f(4)=1 si cele ramase 0
sau etc.
Deci daca fixezi f(2)=2, mai obtii 8 functii.
Continuand astfel, deducem ca sunt in total 9+8+7+…+1=45 functii.
Multumesc!