Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 20552
FIBD Mortal Fibonacci Rabbits 8787
MRNA Inferring mRNA from Protein 6901
ORF Open Reading Frames 5349
PERM Enumerating Gene Orders 9399
PMCH Perfect Matchings and RNA Secondary Structures 2513
PPER Partial Permutations 3441
SIGN Enumerating Oriented Gene Orderings 3439
CAT Catalan Numbers and RNA Secondary Structures 1030
INOD Counting Phylogenetic Ancestors 2235
MMCH Maximum Matchings and RNA Secondary Structures 1232
REAR Reversal Distance 864
SSET Counting Subsets 2082
ASPC Introduction to Alternative Splicing 1311
MOTZ Motzkin Numbers and RNA Secondary Structures 652
SORT Sorting by Reversals 657
RNAS Wobble Bonding and RNA Secondary Structures 455
CTEA Counting Optimal Alignments 318
CUNR Counting Unrooted Binary Trees 287
CNTQ Counting Quartets 168
EUBT Enumerating Unrooted Binary Trees 154
ROOT Counting Rooted Binary Trees 241