Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 32654
FIBD Mortal Fibonacci Rabbits 13342
MRNA Inferring mRNA from Protein 10302
ORF Open Reading Frames 7834
PERM Enumerating Gene Orders 13422
PMCH Perfect Matchings and RNA Secondary Structures 3822
PPER Partial Permutations 5082
SIGN Enumerating Oriented Gene Orderings 4783
CAT Catalan Numbers and RNA Secondary Structures 1551
INOD Counting Phylogenetic Ancestors 3155
MMCH Maximum Matchings and RNA Secondary Structures 1797
REAR Reversal Distance 1201
SSET Counting Subsets 2896
ASPC Introduction to Alternative Splicing 1848
MOTZ Motzkin Numbers and RNA Secondary Structures 967
SORT Sorting by Reversals 904
RNAS Wobble Bonding and RNA Secondary Structures 658
CTEA Counting Optimal Alignments 488
CUNR Counting Unrooted Binary Trees 435
CNTQ Counting Quartets 245
EUBT Enumerating Unrooted Binary Trees 230
ROOT Counting Rooted Binary Trees 328