From mboxrd@z Thu Jan 1 00:00:00 1970 From: Martin Mares Date: Fri, 11 Apr 2003 21:28:50 +0000 Subject: Re: [ANNOUNCE] udev 0.1 release Message-Id: List-Id: References: In-Reply-To: MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit To: linux-hotplug@vger.kernel.org Hello, world!\n > Someone PLEASE tell me the simpler way to do this. If you have an arbitrary system of splitters and you hook another 3-way splitter to any of its outputs, you lose one output and gain 3 new outputs, so the total number of outputs increases by 2. Hence if you take K inputs and N 3-way splitters, the network has K+2N outputs, no matter how the splitters are connected (of course unless you create a cycle :-) ). So in our case, we are searching for the smallest possible N such that 5+2N >= 4000, which equals ceil((4000-5)/2) = 1998. Have a nice fortnight -- Martin `MJ' Mares http://atrey.karlin.mff.cuni.cz/~mj/ Faculty of Math and Physics, Charles University, Prague, Czech Rep., Earth God is real, unless declared integer. ------------------------------------------------------- This SF.net email is sponsored by: Etnus, makers of TotalView, The debugger for complex code. Debugging C/C++ programs can leave you feeling lost and disoriented. TotalView can help you find your way. Available on major UNIX and Linux platforms. Try it free. www.etnus.com _______________________________________________ Linux-hotplug-devel mailing list http://linux-hotplug.sourceforge.net Linux-hotplug-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/linux-hotplug-devel