The Gateway to Computer Science Excellence
+1 vote
A system where commutativity is considered different, in how many ways the join of n  relations r1,r2,…, rn can be taken?

1. (2n−2)!/(n−1)!
2. (2n−2)!/n!(n−1)!
3. (2n−1)!/n!(n−1)!
4. None
in Databases by (249 points) | 185 views

2 Answers

0 votes
Option 1.
by (11 points)
0 votes

for n=2 ...

1.r1 join r2 and r2 join r1  ....option 2 and 3 are eliminated ....

now for n=3(it is 12) ...  r1Jr2Jr3{can be arranged in 6 way and for each arrangement(2way for associativity)...

similarly for n=4 (i.e 120).. i think 1st is the option ??????

by Loyal (8.1k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,557 answers
101,582 users