Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34899
FIBD Mortal Fibonacci Rabbits 14158
MRNA Inferring mRNA from Protein 10885
ORF Open Reading Frames 8326
PERM Enumerating Gene Orders 14071
PMCH Perfect Matchings and RNA Secondary Structures 4049
PPER Partial Permutations 5343
SIGN Enumerating Oriented Gene Orderings 4996
CAT Catalan Numbers and RNA Secondary Structures 1659
INOD Counting Phylogenetic Ancestors 3318
MMCH Maximum Matchings and RNA Secondary Structures 1898
REAR Reversal Distance 1255
SSET Counting Subsets 3028
ASPC Introduction to Alternative Splicing 1929
MOTZ Motzkin Numbers and RNA Secondary Structures 1023
SORT Sorting by Reversals 939
RNAS Wobble Bonding and RNA Secondary Structures 692
CTEA Counting Optimal Alignments 517
CUNR Counting Unrooted Binary Trees 456
CNTQ Counting Quartets 260
EUBT Enumerating Unrooted Binary Trees 244
ROOT Counting Rooted Binary Trees 343