Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 19537
FIBD Mortal Fibonacci Rabbits 8333
MRNA Inferring mRNA from Protein 6608
ORF Open Reading Frames 5115
PERM Enumerating Gene Orders 9043
PMCH Perfect Matchings and RNA Secondary Structures 2383
PPER Partial Permutations 3296
SIGN Enumerating Oriented Gene Orderings 3306
CAT Catalan Numbers and RNA Secondary Structures 987
INOD Counting Phylogenetic Ancestors 2158
MMCH Maximum Matchings and RNA Secondary Structures 1182
REAR Reversal Distance 831
SSET Counting Subsets 2013
ASPC Introduction to Alternative Splicing 1262
MOTZ Motzkin Numbers and RNA Secondary Structures 621
SORT Sorting by Reversals 637
RNAS Wobble Bonding and RNA Secondary Structures 437
CTEA Counting Optimal Alignments 305
CUNR Counting Unrooted Binary Trees 277
CNTQ Counting Quartets 161
EUBT Enumerating Unrooted Binary Trees 148
ROOT Counting Rooted Binary Trees 234