tag:blogger.com,1999:blog-31847281.post5499028745381914939..comments2023-04-10T02:40:58.057-07:00Comments on Entropy always increases: Challenge 24 Electronic ContestUnknownnoreply@blogger.comBlogger2125tag:blogger.com,1999:blog-31847281.post-42740747951447097692013-03-01T11:12:51.087-08:002013-03-01T11:12:51.087-08:00For every subset I just iterated over all the manu...For every subset I just iterated over all the manuals that contributed to the count. Summing up the number of subsets of every subset of {1,...,N} is 3^N.Bruce Merryhttps://www.blogger.com/profile/02150601792587963530noreply@blogger.comtag:blogger.com,1999:blog-31847281.post-16175625575002009502013-03-01T07:00:22.151-08:002013-03-01T07:00:22.151-08:00Hi! I have a question regarding your solution for ...Hi! I have a question regarding your solution for B: "Counting the initial manuals for each subset can be achieved in O(3^N) time." How did you count them in 3^N?Andreihttps://www.blogger.com/profile/09110495792845505588noreply@blogger.com