Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35107
FIBD Mortal Fibonacci Rabbits 14231
MRNA Inferring mRNA from Protein 10945
ORF Open Reading Frames 8377
PERM Enumerating Gene Orders 14152
PMCH Perfect Matchings and RNA Secondary Structures 4077
PPER Partial Permutations 5358
SIGN Enumerating Oriented Gene Orderings 5010
CAT Catalan Numbers and RNA Secondary Structures 1672
INOD Counting Phylogenetic Ancestors 3351
MMCH Maximum Matchings and RNA Secondary Structures 1912
REAR Reversal Distance 1261
SSET Counting Subsets 3051
ASPC Introduction to Alternative Splicing 1944
MOTZ Motzkin Numbers and RNA Secondary Structures 1034
SORT Sorting by Reversals 945
RNAS Wobble Bonding and RNA Secondary Structures 698
CTEA Counting Optimal Alignments 519
CUNR Counting Unrooted Binary Trees 461
CNTQ Counting Quartets 262
EUBT Enumerating Unrooted Binary Trees 245
ROOT Counting Rooted Binary Trees 345