Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 22034
FIBD Mortal Fibonacci Rabbits 9382
MRNA Inferring mRNA from Protein 7322
ORF Open Reading Frames 5679
PERM Enumerating Gene Orders 9910
PMCH Perfect Matchings and RNA Secondary Structures 2673
PPER Partial Permutations 3640
SIGN Enumerating Oriented Gene Orderings 3621
CAT Catalan Numbers and RNA Secondary Structures 1099
INOD Counting Phylogenetic Ancestors 2378
MMCH Maximum Matchings and RNA Secondary Structures 1330
REAR Reversal Distance 917
SSET Counting Subsets 2198
ASPC Introduction to Alternative Splicing 1399
MOTZ Motzkin Numbers and RNA Secondary Structures 686
SORT Sorting by Reversals 693
RNAS Wobble Bonding and RNA Secondary Structures 477
CTEA Counting Optimal Alignments 334
CUNR Counting Unrooted Binary Trees 304
CNTQ Counting Quartets 177
EUBT Enumerating Unrooted Binary Trees 163
ROOT Counting Rooted Binary Trees 253