Matematyka dyskretna, zadanie nr 3488

Autor	Zadanie / Rozwiązanie
coper postów: 3	2015-06-10 12:52:40 Obliczyć liczbę funkcji boolowskich niemalejących zależnych od 6 zmiennych boolowskich.

tumor postów: 8070	2016-07-31 20:01:35 Taka funkcja ma 6 argumentów będących 0 lub 1, wobec tego ma $2^6=64$ możliwych wejść. Skoro funkcja ma być niemalejąca, to znaczy, że ciągi na wejściu są w pewnym porządku i jeśli dla pewnego wartością funkcji jest 1, to dla wszystkich kolejnych też być musi 1. Wartość 1 występuje pierwszy raz na miejscu pierwszym lub drugim lub... lub sześćdziesiątym czwartym albo też nie występuje, co daje 65 możliwych funkcji. Przyjąłem założenia, że rozpatrujemy funkcje zupełne.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj