Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 21182
FIBD Mortal Fibonacci Rabbits 9032
MRNA Inferring mRNA from Protein 7084
ORF Open Reading Frames 5469
PERM Enumerating Gene Orders 9597
PMCH Perfect Matchings and RNA Secondary Structures 2579
PPER Partial Permutations 3522
SIGN Enumerating Oriented Gene Orderings 3511
CAT Catalan Numbers and RNA Secondary Structures 1056
INOD Counting Phylogenetic Ancestors 2283
MMCH Maximum Matchings and RNA Secondary Structures 1269
REAR Reversal Distance 878
SSET Counting Subsets 2128
ASPC Introduction to Alternative Splicing 1347
MOTZ Motzkin Numbers and RNA Secondary Structures 663
SORT Sorting by Reversals 666
RNAS Wobble Bonding and RNA Secondary Structures 465
CTEA Counting Optimal Alignments 322
CUNR Counting Unrooted Binary Trees 291
CNTQ Counting Quartets 170
EUBT Enumerating Unrooted Binary Trees 156
ROOT Counting Rooted Binary Trees 243