Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34230
FIBD Mortal Fibonacci Rabbits 13951
MRNA Inferring mRNA from Protein 10743
ORF Open Reading Frames 8169
PERM Enumerating Gene Orders 13908
PMCH Perfect Matchings and RNA Secondary Structures 3996
PPER Partial Permutations 5282
SIGN Enumerating Oriented Gene Orderings 4950
CAT Catalan Numbers and RNA Secondary Structures 1636
INOD Counting Phylogenetic Ancestors 3287
MMCH Maximum Matchings and RNA Secondary Structures 1880
REAR Reversal Distance 1243
SSET Counting Subsets 3007
ASPC Introduction to Alternative Splicing 1915
MOTZ Motzkin Numbers and RNA Secondary Structures 1010
SORT Sorting by Reversals 929
RNAS Wobble Bonding and RNA Secondary Structures 682
CTEA Counting Optimal Alignments 511
CUNR Counting Unrooted Binary Trees 449
CNTQ Counting Quartets 255
EUBT Enumerating Unrooted Binary Trees 237
ROOT Counting Rooted Binary Trees 338