Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 36787
FIBD Mortal Fibonacci Rabbits 14866
MRNA Inferring mRNA from Protein 11394
ORF Open Reading Frames 8739
PERM Enumerating Gene Orders 14616
PMCH Perfect Matchings and RNA Secondary Structures 4264
PPER Partial Permutations 5550
SIGN Enumerating Oriented Gene Orderings 5198
CAT Catalan Numbers and RNA Secondary Structures 1777
INOD Counting Phylogenetic Ancestors 3476
MMCH Maximum Matchings and RNA Secondary Structures 1997
REAR Reversal Distance 1330
SSET Counting Subsets 3148
ASPC Introduction to Alternative Splicing 2023
MOTZ Motzkin Numbers and RNA Secondary Structures 1099
SORT Sorting by Reversals 997
RNAS Wobble Bonding and RNA Secondary Structures 748
CTEA Counting Optimal Alignments 560
CUNR Counting Unrooted Binary Trees 492
CNTQ Counting Quartets 284
EUBT Enumerating Unrooted Binary Trees 272
ROOT Counting Rooted Binary Trees 367