Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34325
FIBD Mortal Fibonacci Rabbits 13987
MRNA Inferring mRNA from Protein 10761
ORF Open Reading Frames 8185
PERM Enumerating Gene Orders 13932
PMCH Perfect Matchings and RNA Secondary Structures 4004
PPER Partial Permutations 5289
SIGN Enumerating Oriented Gene Orderings 4955
CAT Catalan Numbers and RNA Secondary Structures 1640
INOD Counting Phylogenetic Ancestors 3293
MMCH Maximum Matchings and RNA Secondary Structures 1884
REAR Reversal Distance 1246
SSET Counting Subsets 3013
ASPC Introduction to Alternative Splicing 1919
MOTZ Motzkin Numbers and RNA Secondary Structures 1011
SORT Sorting by Reversals 930
RNAS Wobble Bonding and RNA Secondary Structures 684
CTEA Counting Optimal Alignments 511
CUNR Counting Unrooted Binary Trees 449
CNTQ Counting Quartets 255
EUBT Enumerating Unrooted Binary Trees 237
ROOT Counting Rooted Binary Trees 338