Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 15870
FIBD Mortal Fibonacci Rabbits 6851
MRNA Inferring mRNA from Protein 5581
ORF Open Reading Frames 4300
PERM Enumerating Gene Orders 7700
PMCH Perfect Matchings and RNA Secondary Structures 2018
PPER Partial Permutations 2847
SIGN Enumerating Oriented Gene Orderings 2884
CAT Catalan Numbers and RNA Secondary Structures 852
INOD Counting Phylogenetic Ancestors 1867
MMCH Maximum Matchings and RNA Secondary Structures 1030
REAR Reversal Distance 760
SSET Counting Subsets 1785
ASPC Introduction to Alternative Splicing 1135
MOTZ Motzkin Numbers and RNA Secondary Structures 552
SORT Sorting by Reversals 585
RNAS Wobble Bonding and RNA Secondary Structures 392
CTEA Counting Optimal Alignments 269
CUNR Counting Unrooted Binary Trees 249
CNTQ Counting Quartets 146
EUBT Enumerating Unrooted Binary Trees 134
ROOT Counting Rooted Binary Trees 215