75
правок
Изменения
добавил ссылки
Итого, имеем схему с итоговым числом элементов <tex>\sim \frac{2^n}{n}</tex>, откуда следует, что <tex>size_B (f) \lesssim \frac{2^n}{n}</tex>, '''ч.т.д.'''
== Ссылки ==
* [http://en.wikipedia.org/wiki/Multiplexer Wikipedia - Multiplexer]
* Яблонский С.В. Введение в дискретную математику, изд. Наука, 1986, стр. 361 - более обобщённое доказательство, частично взятое за основу.
