Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 15104
FIBD Mortal Fibonacci Rabbits 6541
MRNA Inferring mRNA from Protein 5382
ORF Open Reading Frames 4124
PERM Enumerating Gene Orders 7442
PMCH Perfect Matchings and RNA Secondary Structures 1938
PPER Partial Permutations 2750
SIGN Enumerating Oriented Gene Orderings 2806
CAT Catalan Numbers and RNA Secondary Structures 823
INOD Counting Phylogenetic Ancestors 1818
MMCH Maximum Matchings and RNA Secondary Structures 997
REAR Reversal Distance 739
SSET Counting Subsets 1742
ASPC Introduction to Alternative Splicing 1102
MOTZ Motzkin Numbers and RNA Secondary Structures 527
SORT Sorting by Reversals 571
RNAS Wobble Bonding and RNA Secondary Structures 372
CTEA Counting Optimal Alignments 258
CUNR Counting Unrooted Binary Trees 239
CNTQ Counting Quartets 136
EUBT Enumerating Unrooted Binary Trees 127
ROOT Counting Rooted Binary Trees 208