Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 22988
FIBD Mortal Fibonacci Rabbits 9789
MRNA Inferring mRNA from Protein 7550
ORF Open Reading Frames 5848
PERM Enumerating Gene Orders 10264
PMCH Perfect Matchings and RNA Secondary Structures 2740
PPER Partial Permutations 3741
SIGN Enumerating Oriented Gene Orderings 3721
CAT Catalan Numbers and RNA Secondary Structures 1124
INOD Counting Phylogenetic Ancestors 2425
MMCH Maximum Matchings and RNA Secondary Structures 1356
REAR Reversal Distance 933
SSET Counting Subsets 2244
ASPC Introduction to Alternative Splicing 1430
MOTZ Motzkin Numbers and RNA Secondary Structures 704
SORT Sorting by Reversals 706
RNAS Wobble Bonding and RNA Secondary Structures 488
CTEA Counting Optimal Alignments 346
CUNR Counting Unrooted Binary Trees 308
CNTQ Counting Quartets 182
EUBT Enumerating Unrooted Binary Trees 166
ROOT Counting Rooted Binary Trees 256