Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 26347
FIBD Mortal Fibonacci Rabbits 10991
MRNA Inferring mRNA from Protein 8457
ORF Open Reading Frames 6489
PERM Enumerating Gene Orders 11319
PMCH Perfect Matchings and RNA Secondary Structures 3052
PPER Partial Permutations 4165
SIGN Enumerating Oriented Gene Orderings 4067
CAT Catalan Numbers and RNA Secondary Structures 1244
INOD Counting Phylogenetic Ancestors 2633
MMCH Maximum Matchings and RNA Secondary Structures 1491
REAR Reversal Distance 1010
SSET Counting Subsets 2424
ASPC Introduction to Alternative Splicing 1553
MOTZ Motzkin Numbers and RNA Secondary Structures 774
SORT Sorting by Reversals 760
RNAS Wobble Bonding and RNA Secondary Structures 532
CTEA Counting Optimal Alignments 382
CUNR Counting Unrooted Binary Trees 335
CNTQ Counting Quartets 199
EUBT Enumerating Unrooted Binary Trees 180
ROOT Counting Rooted Binary Trees 277