Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 17571
FIBD Mortal Fibonacci Rabbits 7543
MRNA Inferring mRNA from Protein 6093
ORF Open Reading Frames 4707
PERM Enumerating Gene Orders 8367
PMCH Perfect Matchings and RNA Secondary Structures 2201
PPER Partial Permutations 3065
SIGN Enumerating Oriented Gene Orderings 3083
CAT Catalan Numbers and RNA Secondary Structures 918
INOD Counting Phylogenetic Ancestors 2011
MMCH Maximum Matchings and RNA Secondary Structures 1097
REAR Reversal Distance 791
SSET Counting Subsets 1902
ASPC Introduction to Alternative Splicing 1195
MOTZ Motzkin Numbers and RNA Secondary Structures 587
SORT Sorting by Reversals 609
RNAS Wobble Bonding and RNA Secondary Structures 415
CTEA Counting Optimal Alignments 288
CUNR Counting Unrooted Binary Trees 263
CNTQ Counting Quartets 153
EUBT Enumerating Unrooted Binary Trees 142
ROOT Counting Rooted Binary Trees 222