Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 36491
FIBD Mortal Fibonacci Rabbits 14755
MRNA Inferring mRNA from Protein 11327
ORF Open Reading Frames 8681
PERM Enumerating Gene Orders 14542
PMCH Perfect Matchings and RNA Secondary Structures 4235
PPER Partial Permutations 5520
SIGN Enumerating Oriented Gene Orderings 5170
CAT Catalan Numbers and RNA Secondary Structures 1755
INOD Counting Phylogenetic Ancestors 3459
MMCH Maximum Matchings and RNA Secondary Structures 1983
REAR Reversal Distance 1321
SSET Counting Subsets 3131
ASPC Introduction to Alternative Splicing 2008
MOTZ Motzkin Numbers and RNA Secondary Structures 1085
SORT Sorting by Reversals 989
RNAS Wobble Bonding and RNA Secondary Structures 739
CTEA Counting Optimal Alignments 555
CUNR Counting Unrooted Binary Trees 488
CNTQ Counting Quartets 280
EUBT Enumerating Unrooted Binary Trees 267
ROOT Counting Rooted Binary Trees 363