203 reputation
16
bio website gyrovague.com
location
age
visits member for 1 year, 11 months
seen Aug 29 at 6:59

Jack of all trades, master of none. Except maybe MediaWiki.

Flights. Blog.


Sep
13
awarded  Yearling
Mar
5
awarded  Self-Learner
Nov
7
awarded  Popular Question
Oct
21
answered How many ways to merge N companies into one big company: Bell or Catalan?
Oct
17
awarded  Scholar
Oct
17
accepted How many ways to merge N companies into one big company: Bell or Catalan?
Oct
16
comment How many ways to merge N companies into one big company: Bell or Catalan?
Interesting, but Brian M. Scott's answer, particularly the parallel to phylogenetic trees, seems more convincing. Can you spot a flaw in his argument... or in yours?
Oct
15
awarded  Supporter
Oct
15
comment How many ways to merge N companies into one big company: Bell or Catalan?
As stated in the question, you need to substract one, because you're starting from one of the possible states.
Oct
15
comment How many ways to merge N companies into one big company: Bell or Catalan?
Presumably the intention is that each step has to merge at least one company with another, and that once merged companies can no longer be broken up.
Oct
15
awarded  Student
Oct
15
comment How many ways to merge N companies into one big company: Bell or Catalan?
Yes, my understanding is that you can take multiple steps, and you can merge as many as you like (including all) in a single step. So for N=3, the valid ways to merge them would be A,B,C -> (AB,C | AC,B | BC,A) -> ABC plus A,B,C -> ABC, for a total of 4 paths.
Oct
15
asked How many ways to merge N companies into one big company: Bell or Catalan?
Oct
13
awarded  Teacher
Oct
13
answered How many lines can be equidistant from 3 points?