Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34637
FIBD Mortal Fibonacci Rabbits 14082
MRNA Inferring mRNA from Protein 10837
ORF Open Reading Frames 8269
PERM Enumerating Gene Orders 14029
PMCH Perfect Matchings and RNA Secondary Structures 4028
PPER Partial Permutations 5320
SIGN Enumerating Oriented Gene Orderings 4979
CAT Catalan Numbers and RNA Secondary Structures 1654
INOD Counting Phylogenetic Ancestors 3307
MMCH Maximum Matchings and RNA Secondary Structures 1894
REAR Reversal Distance 1253
SSET Counting Subsets 3023
ASPC Introduction to Alternative Splicing 1926
MOTZ Motzkin Numbers and RNA Secondary Structures 1020
SORT Sorting by Reversals 938
RNAS Wobble Bonding and RNA Secondary Structures 690
CTEA Counting Optimal Alignments 516
CUNR Counting Unrooted Binary Trees 454
CNTQ Counting Quartets 259
EUBT Enumerating Unrooted Binary Trees 240
ROOT Counting Rooted Binary Trees 340