GATE BT 2023 • Q51
NAT • 2 Marks
Section 4: Bioprocess Engineering and Process Biotechnology
Mass transfer in bioprocesses (kLa)
Subtopic: Fundamentals of Mass transfer in bioprocesses (kLa)
Question Statement:
If there are three unrooted trees for four protein sequences, the number of rooted
trees for the same number of sequences is ___________.
Official Answer Key:
15 to 15
Step-by-Step Solution & Explanation
### **Step-by-Step Solution & Mathematical Derivation (GATE BT 2023 Q.51)**
**1. Governing Concept & Definition**:
- **Topic**: Bioinformatics & Phylogenetics
- For $n$ taxa/sequences:
- Number of unrooted bifurcating trees: $N_U = (2n - 5)!!$
- Number of rooted bifurcating trees: $N_R = (2n - 3)!!$
- Each unrooted tree has $(2n - 3)$ branches on which a root can be placed.
**2. Detailed Step-by-Step Calculation**:
- **Given**:
- Number of taxa $n = 4$
- Number of unrooted trees given as $N_U = 3$
- **Formula for Rooted Trees**:
$N_R = (2n - 3)!! = (2(4) - 3)!! = 5!! = 5 \times 3 \times 1 = 15$
- Alternatively, multiplying unrooted trees by number of rootable branches:
$\text{Branches per unrooted tree} = 2n - 3 = 2(4) - 3 = 5$
$N_R = N_U \times 5 = 3 \times 5 = 15$
**3. Final Answer**:
- **Calculated Value**: **15**
- **Official GATE Accepted Range**: **15 to 15**
Practice This in Real CBT Exam Interface
Test yourself with the official TCS-iON palette, virtual calculator, and immediate performance analytics.
Launch CBT Mock Test