Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 32398
FIBD Mortal Fibonacci Rabbits 13255
MRNA Inferring mRNA from Protein 10234
ORF Open Reading Frames 7779
PERM Enumerating Gene Orders 13339
PMCH Perfect Matchings and RNA Secondary Structures 3797
PPER Partial Permutations 5049
SIGN Enumerating Oriented Gene Orderings 4750
CAT Catalan Numbers and RNA Secondary Structures 1542
INOD Counting Phylogenetic Ancestors 3138
MMCH Maximum Matchings and RNA Secondary Structures 1787
REAR Reversal Distance 1193
SSET Counting Subsets 2878
ASPC Introduction to Alternative Splicing 1835
MOTZ Motzkin Numbers and RNA Secondary Structures 960
SORT Sorting by Reversals 901
RNAS Wobble Bonding and RNA Secondary Structures 655
CTEA Counting Optimal Alignments 463
CUNR Counting Unrooted Binary Trees 434
CNTQ Counting Quartets 243
EUBT Enumerating Unrooted Binary Trees 229
ROOT Counting Rooted Binary Trees 327