Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 31138
FIBD Mortal Fibonacci Rabbits 12749
MRNA Inferring mRNA from Protein 9805
ORF Open Reading Frames 7469
PERM Enumerating Gene Orders 12889
PMCH Perfect Matchings and RNA Secondary Structures 3621
PPER Partial Permutations 4831
SIGN Enumerating Oriented Gene Orderings 4589
CAT Catalan Numbers and RNA Secondary Structures 1470
INOD Counting Phylogenetic Ancestors 3025
MMCH Maximum Matchings and RNA Secondary Structures 1718
REAR Reversal Distance 1155
SSET Counting Subsets 2773
ASPC Introduction to Alternative Splicing 1772
MOTZ Motzkin Numbers and RNA Secondary Structures 916
SORT Sorting by Reversals 870
RNAS Wobble Bonding and RNA Secondary Structures 629
CTEA Counting Optimal Alignments 440
CUNR Counting Unrooted Binary Trees 416
CNTQ Counting Quartets 234
EUBT Enumerating Unrooted Binary Trees 220
ROOT Counting Rooted Binary Trees 316