Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 27494
FIBD Mortal Fibonacci Rabbits 11436
MRNA Inferring mRNA from Protein 8785
ORF Open Reading Frames 6738
PERM Enumerating Gene Orders 11698
PMCH Perfect Matchings and RNA Secondary Structures 3192
PPER Partial Permutations 4317
SIGN Enumerating Oriented Gene Orderings 4183
CAT Catalan Numbers and RNA Secondary Structures 1289
INOD Counting Phylogenetic Ancestors 2707
MMCH Maximum Matchings and RNA Secondary Structures 1552
REAR Reversal Distance 1040
SSET Counting Subsets 2499
ASPC Introduction to Alternative Splicing 1600
MOTZ Motzkin Numbers and RNA Secondary Structures 806
SORT Sorting by Reversals 779
RNAS Wobble Bonding and RNA Secondary Structures 552
CTEA Counting Optimal Alignments 394
CUNR Counting Unrooted Binary Trees 346
CNTQ Counting Quartets 206
EUBT Enumerating Unrooted Binary Trees 183
ROOT Counting Rooted Binary Trees 283