Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 33903
FIBD Mortal Fibonacci Rabbits 13809
MRNA Inferring mRNA from Protein 10649
ORF Open Reading Frames 8090
PERM Enumerating Gene Orders 13814
PMCH Perfect Matchings and RNA Secondary Structures 3955
PPER Partial Permutations 5238
SIGN Enumerating Oriented Gene Orderings 4915
CAT Catalan Numbers and RNA Secondary Structures 1612
INOD Counting Phylogenetic Ancestors 3259
MMCH Maximum Matchings and RNA Secondary Structures 1855
REAR Reversal Distance 1225
SSET Counting Subsets 2983
ASPC Introduction to Alternative Splicing 1899
MOTZ Motzkin Numbers and RNA Secondary Structures 996
SORT Sorting by Reversals 923
RNAS Wobble Bonding and RNA Secondary Structures 675
CTEA Counting Optimal Alignments 507
CUNR Counting Unrooted Binary Trees 448
CNTQ Counting Quartets 254
EUBT Enumerating Unrooted Binary Trees 236
ROOT Counting Rooted Binary Trees 336