The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: make 100 by using 1, 7, 7, 7, 7
Replies: 41   Last Post: Nov 15, 2007 6:13 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Michael Press

Posts: 2,137
Registered: 12/26/06
Re: make 100 by using 1, 7, 7, 7, 7
Posted: Nov 14, 2007 9:08 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In article <2007111313515516807-kirakun@earthlinknet>,
Kira Yamato <kirakun@earthlink.net> wrote:

> On 2007-11-13 13:22:13 -0500, Robert Israel
> <israel@math.MyUniversitysInitials.ca> said:
>

> > "Benjamin A. Bartsch" <benjamin.a.bartsch@gmail.com> writes:
> >

> >>
> >> dangerousgam...@gmail.com schrieb:

> >>> So, using only +, -, x, /, and parentheses, and ONLY these numbers:
> >>>
> >>> 1, 7, 7, 7, 7
> >>>
> >>> how can you make 100? Is there more than one solution?

> >>
> >> --> (1/7+7)*(7+7)
> >>
> >> Benjamin

> >
> > Yes, and that's the only solution (up to commutativity).

>
> I'm very curious how you concluded this. Was it by a program that
> tests through all possible combinations?
>
> I tried to write a program too, but I stop when I couldn't quickly find
> a way to list out all possible trees with 7 leaves.


Here is a Perl script that prints out all balanced strings
of parentheses. The balanced strings of 2n parentheses
can be bijected with the binary trees on n vertices.

The script works like this:

P_n is the set of balanced strings of 2n parentheses so
P_{n+1} = (P_{k}) P_{n - k}.

The script is criminally wasteful of time and
space, but it is easy to code, an easy to understand. :)

________________________
#!/usr/bin/perl

$count = $ARGV[0];

print join "\n", pren($count), "";

sub pren
{
my @list = ();

(my $n) = @_;
if ($n == 0) {push(@list, "")}
elsif($n == 1) {push(@list, "()")}
elsif($n > 1)
{
foreach $k (0 .. $n-1)
{
foreach $p1 (pren($k))
{
foreach $p2 (pren($n - 1 - $k))
{
push @list, sprintf "(%s)%s", $p1, $p2;
}
}
}
}
return @list;
}
________________________


$ ./parens.pl 5 | cat -n
1 ()()()()()
2 ()()()(())
3 ()()(())()
4 ()()(()())
5 ()()((()))
6 ()(())()()
7 ()(())(())
8 ()(()())()
9 ()((()))()
10 ()(()()())
11 ()(()(()))
12 ()((())())
13 ()((()()))
14 ()(((())))
15 (())()()()
16 (())()(())
17 (())(())()
18 (())(()())
19 (())((()))
20 (()())()()
21 (()())(())
22 ((()))()()
23 ((()))(())
24 (()()())()
25 (()(()))()
26 ((())())()
27 ((()()))()
28 (((())))()
29 (()()()())
30 (()()(()))
31 (()(())())
32 (()(()()))
33 (()((())))
34 ((())()())
35 ((())(()))
36 ((()())())
37 (((()))())
38 ((()()()))
39 ((()(())))
40 (((())()))
41 (((()())))
42 ((((()))))

--
Michael Press


Date Subject Author
11/12/07
Read make 100 by using 1, 7, 7, 7, 7
dangerousgame95@gmail.com
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Thomas Nordhaus
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
amzoti
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
quasi
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
dangerousgame95@gmail.com
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
magidin@math.berkeley.edu
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Thomas Nordhaus
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
quasi
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Joshua Cranmer
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Raymond Manzoni
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
William Elliot
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
amzoti
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
David R Tribble
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Nat Silver
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Raymond Manzoni
11/12/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Raymond Manzoni
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Adrian Duma
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
benjamin.a.bartsch@gmail.com
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
amzoti
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
David W. Cantrell
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
magidin@math.berkeley.edu
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
David W. Cantrell
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
magidin@math.berkeley.edu
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
briggs@encompasserve.org
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Robert Israel
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Dave Seaman
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
benjamin.a.bartsch@gmail.com
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
amzoti
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
David W. Cantrell
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Jan Kristian Haugland
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Robert Israel
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Kira Yamato
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Kira Yamato
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Robert Israel
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
amzoti
11/14/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Thomas Nordhaus
11/15/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Michael Press
11/14/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Michael Press
11/15/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Kira Yamato
11/15/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Michael Press
11/15/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Rick Decker
11/13/07
Read Re: make 100 by using 1, 7, 7, 7, 7
Raymond Manzoni

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.