Scribd
Upload
31 views1 page

C 3 JR Sol Jan

The document contains solutions for the American Computer Science League Junior Division Contest #3 from 2007-2008. It includes problems related to graph theory and digital electronics, along with a program that calculates the sum of an array. Key results include a graph with 4 vertices and 6 edges, specific outputs for digital circuits, and a total sum of 164 for a given array.

Uploaded by

CK
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
31 views1 page

C 3 JR Sol Jan

The document contains solutions for the American Computer Science League Junior Division Contest #3 from 2007-2008. It includes problems related to graph theory and digital electronics, along with a program that calculates the sum of an array. Key results include a graph with 4 vertices and 6 edges, specific outputs for digital circuits, and a total sum of 164 for a given array.

Uploaded by

CK
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

ACSL

2007 - 2008 American Computer Science League Contest #3


Junior Division Solutions

1. Graph Theory 1.
Arrows are drawn from the first vertex listed to the second one.
There are 4 vertices and 6 edges.

2. Graph Theory 2. As shown


0 1 1 0 1
0 0 1 0 0
1 0 1 1 0
0 0 0 0 1
0 0 0 1 0

3. Digital Electronics 3. 0

The The
circuit translatesare
parentheses as follows:
needed because of
=
=
=

4. Digital Electronics 4. (0,0), (0,1), (1,0)


The circuit translates to
=
If , then  (0,*)
If , then   (1,0)

5. What Does This Program Do? 5. 164

The program produces the following array:

1 4 9
1 16 36
1 3 81
2 4 6

S contains the sum of the elements = 164


3 2 4 5 1
0 1 3 2 6
1 2 1 3 4

You might also like