Bestäm antalet injektiva funktioner
Hej,
Detta är ingen läxa utan bara en tentafråga ur ett gammalt prov.
Frågan är: Låt X = a,b,c,d och Y = {13,26,54,56,68,71,82,90}.
- Ge ett exempel på en injektiv funktion från X till Y
och
- Bestäm antalet möjliga injektiva funktioner från X till Y
Det är nog lättare än vad det ser ut men vet inte riktigt hur man löser detta då jag inte stött på dessa typer av frågor tidigare.
Några tips?
Det är ett enkelt kombinatoriskt resonemang.
Hur många olika värden kan f(a) anta?
Sedan givet f(a), hur många olika värden kan f(b) anta?
osv
Antar att man räknar med fakultet då alltså?
I tanken, hade man kunnat göra om det till X = {1,2,3,4} & Y = {1,2,3,4,5,6,7,8}, eller är det helt fel?
Det stämmer. Vilka elementen är spelar ingen roll.
Förresten ingen svarade på det men vad kan vara ett exempel på en injektiv funktion från X till Y? Kollade en annan gammal tenta och såg att mer eller mindre samma fråga fanns med.
