Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 13032
FIBD Mortal Fibonacci Rabbits 5671
MRNA Inferring mRNA from Protein 4715
ORF Open Reading Frames 3574
PERM Enumerating Gene Orders 6621
PMCH Perfect Matchings and RNA Secondary Structures 1703
PPER Partial Permutations 2432
SIGN Enumerating Oriented Gene Orderings 2520
CAT Catalan Numbers and RNA Secondary Structures 732
INOD Counting Phylogenetic Ancestors 1630
MMCH Maximum Matchings and RNA Secondary Structures 889
REAR Reversal Distance 694
SSET Counting Subsets 1583
ASPC Introduction to Alternative Splicing 996
MOTZ Motzkin Numbers and RNA Secondary Structures 478
SORT Sorting by Reversals 545
RNAS Wobble Bonding and RNA Secondary Structures 347
CTEA Counting Optimal Alignments 235
CUNR Counting Unrooted Binary Trees 223
CNTQ Counting Quartets 130
EUBT Enumerating Unrooted Binary Trees 120
ROOT Counting Rooted Binary Trees 197