Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 26688
FIBD Mortal Fibonacci Rabbits 11149
MRNA Inferring mRNA from Protein 8566
ORF Open Reading Frames 6570
PERM Enumerating Gene Orders 11451
PMCH Perfect Matchings and RNA Secondary Structures 3095
PPER Partial Permutations 4207
SIGN Enumerating Oriented Gene Orderings 4105
CAT Catalan Numbers and RNA Secondary Structures 1260
INOD Counting Phylogenetic Ancestors 2661
MMCH Maximum Matchings and RNA Secondary Structures 1511
REAR Reversal Distance 1018
SSET Counting Subsets 2446
ASPC Introduction to Alternative Splicing 1566
MOTZ Motzkin Numbers and RNA Secondary Structures 787
SORT Sorting by Reversals 765
RNAS Wobble Bonding and RNA Secondary Structures 537
CTEA Counting Optimal Alignments 382
CUNR Counting Unrooted Binary Trees 336
CNTQ Counting Quartets 199
EUBT Enumerating Unrooted Binary Trees 180
ROOT Counting Rooted Binary Trees 279