[dongio]

Zbiór A to {1,2,3,4}, a zbiór B to {1,2,3,4,5}. Ile jest funkcji niemalejących A -> B ? Ile jest funkcji spełniających warunek, że a <= 3 => f(a) <=3? #matematyka

[tyrytyty]

@dongio: o jezu pamiętam ten głupi model

każdą funkcję niemalejącą z A w B możesz zdefiniować poprzez 5-wyrazowy ciąg w którym pierwszy wyraz odpowiada ile razy w funkcji występuje wartość 1, drugi wyraz ile razy występuje 2 itd itd aż 5 wyraz mówi ile razy występuje 5

np wyboraź sobie funkcję 1->3, 2->3, 3->3, 4->5

możemy ją zakodować jako 00301 bo 1 nie występuje ani razu, 2 też nie, 3 występuje

[deryt]

@tyrytyty:
Ojejku. Chyba bym wolał to zrobić ręcznie. Chyba nie ma ich dużo ( ͡° ͜ʖ ͡°) (5 i 12? )