Search by Topic

Resources tagged with Algorithms similar to Transitivity:

Filter by: Content type:
Stage:
Challenge level: Challenge Level:1 Challenge Level:2 Challenge Level:3

There are 24 results

Broad Topics > Decision Mathematics and Combinatorics > Algorithms

problem icon

Triangle Incircle Iteration

Stage: 4 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Start with any triangle T1 and its inscribed circle. Draw the triangle T2 which has its vertices at the points of contact between the triangle T1 and its incircle. Now keep repeating this. . . .

problem icon

Unusual Long Division - Square Roots Before Calculators

Stage: 4 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

However did we manage before calculators? Is there an efficient way to do a square root if you have to do the work yourself?

problem icon

Zeller's Birthday

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

What day of the week were you born on? Do you know? Here's a way to find out.

problem icon

Peaches in General

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

It's like 'Peaches Today, Peaches Tomorrow' but interestingly generalized.

problem icon

Route to Root

Stage: 5 Challenge Level: Challenge Level:1

A sequence of numbers x1, x2, x3, ... starts with x1 = 2, and, if you know any term xn, you can find the next term xn+1 using the formula: xn+1 = (xn + 3/xn)/2 . Calculate the first six terms of this. . . .

problem icon

Weekly Challenge 41: Happy Birthday

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

A weekly challenge concerning the interpretation of an algorithm to determine the day on which you were born.

problem icon

A Fine Thing?

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Second challenge cipher

problem icon

Vital?

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Third challenge cipher

problem icon

Ip?

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Seventh challenge cipher

problem icon

Jluuis or Even Asutguus?

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Sixth challenge cipher

problem icon

Stretching Fractions

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

Imagine a strip with a mark somewhere along it. Fold it in the middle so that the bottom reaches back to the top. Stetch it out to match the original length. Now where's the mark?

problem icon

Semicircle

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Fourth challenge cipher

problem icon

Stage 5 Cipher Challenge

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Can you crack these very difficult challenge ciphers? How might you systematise the cracking of unknown ciphers?

problem icon

Up a Semitone?

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Fifth challenge cipher

problem icon

Vedic Sutra - All from 9 and Last from 10

Stage: 4 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Vedic Sutra is one of many ancient Indian sutras which involves a cross subtraction method. Can you give a good explanation of WHY it works?

problem icon

Sorted

Stage: 5 Challenge Level: Challenge Level:1

How can you quickly sort a suit of cards in order from Ace to King?

problem icon

Probably a Code?

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Is the regularity shown in this encoded message noise or structure?

problem icon

An Introduction to Computer Programming and Mathematics

Stage: 5

This article explains the concepts involved in scientific mathematical computing. It will be very useful and interesting to anyone interested in computer programming or mathematics.

problem icon

Divided Differences

Stage: 5

When in 1821 Charles Babbage invented the `Difference Engine' it was intended to take over the work of making mathematical tables by the techniques described in this article.

problem icon

Geomlab

Stage: 3, 4 and 5 Challenge Level: Challenge Level:1

A geometry lab crafted in a functional programming language. Ported to Flash from the original java at web.comlab.ox.ac.uk/geomlab

problem icon

Odd One Out

Stage: 5 Short Challenge Level: Challenge Level:1

In this short problem, can you deduce the likely location of the odd ones out in six sets of random numbers?

problem icon

Procedure Solver

Stage: 5 Challenge Level: Challenge Level:1

Can you think like a computer and work out what this flow diagram does?

problem icon

Tournament Scheduling

Stage: 3, 4 and 5

Scheduling games is a little more challenging than one might desire. Here are some tournament formats that sport schedulers use.

problem icon

The Best Square

Stage: 4 and 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

How would you judge a competition to draw a freehand square?