Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 31114
FIBD Mortal Fibonacci Rabbits 12736
MRNA Inferring mRNA from Protein 9796
ORF Open Reading Frames 7464
PERM Enumerating Gene Orders 12882
PMCH Perfect Matchings and RNA Secondary Structures 3620
PPER Partial Permutations 4830
SIGN Enumerating Oriented Gene Orderings 4585
CAT Catalan Numbers and RNA Secondary Structures 1470
INOD Counting Phylogenetic Ancestors 3025
MMCH Maximum Matchings and RNA Secondary Structures 1718
REAR Reversal Distance 1155
SSET Counting Subsets 2773
ASPC Introduction to Alternative Splicing 1772
MOTZ Motzkin Numbers and RNA Secondary Structures 915
SORT Sorting by Reversals 868
RNAS Wobble Bonding and RNA Secondary Structures 629
CTEA Counting Optimal Alignments 440
CUNR Counting Unrooted Binary Trees 416
CNTQ Counting Quartets 234
EUBT Enumerating Unrooted Binary Trees 220
ROOT Counting Rooted Binary Trees 316