Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35546
FIBD Mortal Fibonacci Rabbits 14411
MRNA Inferring mRNA from Protein 11057
ORF Open Reading Frames 8477
PERM Enumerating Gene Orders 14280
PMCH Perfect Matchings and RNA Secondary Structures 4129
PPER Partial Permutations 5403
SIGN Enumerating Oriented Gene Orderings 5063
CAT Catalan Numbers and RNA Secondary Structures 1694
INOD Counting Phylogenetic Ancestors 3397
MMCH Maximum Matchings and RNA Secondary Structures 1929
REAR Reversal Distance 1276
SSET Counting Subsets 3075
ASPC Introduction to Alternative Splicing 1960
MOTZ Motzkin Numbers and RNA Secondary Structures 1043
SORT Sorting by Reversals 956
RNAS Wobble Bonding and RNA Secondary Structures 705
CTEA Counting Optimal Alignments 527
CUNR Counting Unrooted Binary Trees 468
CNTQ Counting Quartets 266
EUBT Enumerating Unrooted Binary Trees 251
ROOT Counting Rooted Binary Trees 350