## 2014 PADAWAN Physics, Other Science

- Cody
- 2008-09 Male Athlete of the Year
**Posts:**2313**Joined:**Sun Nov 15, 2009 12:57 am**Location:**Richmond

### 2014 PADAWAN Physics, Other Science

There was a request for this in IRC, so this topic is where you can discuss physics & other science. I'll just post question breakdowns:

I wrote all the bonuses and the following tossups: stack, email, galaxy collisions / mergers / interactions / etc., solar cells, particle in a 1D lattice, Hilbert space, William Shockley, proton, roughness, mass-energy equivalence. The solar cell question was originally written by Brittany Trang for chemistry, but I wrote the partition function question in its place and stuck the answerline in physics, where it fit better.

Seth edited all other tossups in physics/other science.

I don't actually know for sure, but I assume the other science breakdown was dictated mostly by what people signed up to write for the tossups; I had control over the distribution in bonuses. It was:

2/2 CS

4/5 Astro

5/4 ES

4/4 Math

I wrote all the bonuses and the following tossups: stack, email, galaxy collisions / mergers / interactions / etc., solar cells, particle in a 1D lattice, Hilbert space, William Shockley, proton, roughness, mass-energy equivalence. The solar cell question was originally written by Brittany Trang for chemistry, but I wrote the partition function question in its place and stuck the answerline in physics, where it fit better.

Seth edited all other tossups in physics/other science.

I don't actually know for sure, but I assume the other science breakdown was dictated mostly by what people signed up to write for the tossups; I had control over the distribution in bonuses. It was:

2/2 CS

4/5 Astro

5/4 ES

4/4 Math

Cody Voight, VCU ‘14. I wrote lots of science and am an electrical engineer.

VCU Tournament Director ‘13-‘17. HSAPQ President ‘15-16.

Hero of Socialist Quizbowl Labor (NSC ‘14). “esteemed colleague” of Snap Wexley, ca. 2016. Stats Hero (Nats ‘16).

Quizbowl at VCU

VCU Tournament Director ‘13-‘17. HSAPQ President ‘15-16.

Hero of Socialist Quizbowl Labor (NSC ‘14). “esteemed colleague” of Snap Wexley, ca. 2016. Stats Hero (Nats ‘16).

Quizbowl at VCU

### Re: 2014 PADAWAN Physics, Other Science

From what I remember of the set, I wrote all the math tossups except the one on Hilbert Spaces (numerical integration, commutativity, completeness),

Kay, Chicago.

- Cody
- 2008-09 Male Athlete of the Year
**Posts:**2313**Joined:**Sun Nov 15, 2009 12:57 am**Location:**Richmond

### Re: 2014 PADAWAN Physics, Other Science

Hilbert spaces was physics. The 4th math tossup was 'integer ring'.Alpha Phi Gamma wrote:From what I remember of the set, I wrote all the math tossups except the one on Hilbert Spaces (numerical integration, commutativity, completeness),

Cody Voight, VCU ‘14. I wrote lots of science and am an electrical engineer.

VCU Tournament Director ‘13-‘17. HSAPQ President ‘15-16.

Hero of Socialist Quizbowl Labor (NSC ‘14). “esteemed colleague” of Snap Wexley, ca. 2016. Stats Hero (Nats ‘16).

Quizbowl at VCU

VCU Tournament Director ‘13-‘17. HSAPQ President ‘15-16.

Hero of Socialist Quizbowl Labor (NSC ‘14). “esteemed colleague” of Snap Wexley, ca. 2016. Stats Hero (Nats ‘16).

Quizbowl at VCU

- The ChatSack Triple-Play
- Lulu
**Posts:**54**Joined:**Sun Jun 05, 2011 1:26 pm**Location:**Bowling Green, KY

### Re: 2014 PADAWAN Physics, Other Science

The preponderance of bonuses on hard stuff whose easy part was, say, "this thing contrasted with refraction" felt a bit silly; but perhaps that's just my lack of real knowledge showing.

That said, can you post the bonus on IVPs whose hard part was "Lipschitz continuity", the amortized analysis bonus, and the stack/roughness tossups?

That said, can you post the bonus on IVPs whose hard part was "Lipschitz continuity", the amortized analysis bonus, and the stack/roughness tossups?

Sasha Malone

Gatton Academy '14 / WKU '18

"Because we're young we think nothing can destroy us. Something can." ~ John Darnielle

Gatton Academy '14 / WKU '18

"Because we're young we think nothing can destroy us. Something can." ~ John Darnielle

- Cody
- 2008-09 Male Athlete of the Year
**Posts:**2313**Joined:**Sun Nov 15, 2009 12:57 am**Location:**Richmond

### Re: 2014 PADAWAN Physics, Other Science

I .. don't really know what this means, can you explain?Book hand wrote:The preponderance of bonuses on hard stuff whose easy part was, say, "this thing contrasted with refraction" felt a bit silly; but perhaps that's just my lack of real knowledge showing.

This type of differential equation problem involves finding the solution to an ODE given the value of the function of interest at the starting point or time. For 10 points each:Book hand wrote:That said, can you post the bonus on IVPs whose hard part was "Lipschitz continuity", the amortized analysis bonus, and the stack/roughness tossups?

Name this type of differential equation problem that contrasts with a boundary-value problem.

A: \bu{IVP} [or \bu{initial}-value problem; or \bu{Cauchy} problem]

A big deal for IVPs is whether a problem is well-posed, which is the case if a solution exists, if the solution depends on the data, and if the solution has this property. It means that there is one -- and only one -- solution.

A: \bu{unique}ness

Picard's existence theorem guarantees that a solution exists and is unique for a first-order IVP if the derivative of the function has this form of continuity. It requires that the difference at any two points on a function be less than or equal to a rational number multiplied by the difference in independent variable.

A: \bu{Lipschitz} continuity [or \bu{Lipschitz} condition]

The three most common types of this technique are aggregate analysis, the accounting method, and the potential method. For 10 points each:

Name this technique for analyzing an algorithm's runtime in which one averages over a worst-case \i{sequence} of operations. Hence, it is concerned with the actual runtime.

A: \bu{amortized analysis} [do NOT accept other answers]

Robert Tarjan introduced amortized analysis as a formal method and developed a wide array of data structures. With Daniel Sleator, Tarjan created splay trees, which are self-adjusting examples of the "search" type of these trees.

A: rooted \bu{binary} search tree [or a \bu{bifurcating arborescence}; or \bu{2-ary} tree; prompt on "k-ary", "M-ary", or "N-ary" "tree"]

As amortized analysis gives an upper bound on an algorithm's run time, it uses this notation. A less common alternative is big Omega, which gives an asymptotic lower bound.

A: \bu{big O} notation [or \bu{big Omicron}]

In C, the alloca keyword allocates space on this thing, which is thus automatically freed when the function returns to its caller. Every function call reserves a frame, or activation record, on this thing, which is where the function's local variables are stored unless they are allocated using malloc, in which case they are stored on the heap. Big O of n space is required on it by recursive functions -- with n the depth of recursive calls -- but that can be reduced to big O of one by implementing tail recursion, thus avoiding a common (*)} "overflow". The first-taught way to make depth-first search non-recursive is to use this data structure. Reverse Polish notation is conceptualized using it. Insertion and deletion in it is called push and pop, respectively. For 10 points, name this last-in first-out data structure that contrasts with the first-in first-out queue.

A: \bu{stack}}

While working at Göttingen, Johann Nikuradse did seminal experiments in varying this quantity with sands. For open channels, a coefficient named for this quantity is found in the denominator of the formula for the Chézy coefficient and the denominator of Manning's formula, in both cases also being called Manning's n. This quantity is divided by about 3.7 times hydraulic diameter in an equation valid only for turbulent flow that's used to calculate the Darcy (*)} friction factor. The relative form of this quantity is given by dividing its absolute value, represented epsilon, by the inside diameter of the pipe. It is plotted against the Reynolds number in a Moody diagram. For 10 points, give this measure of the surface imperfections or irregularities of pipe walls that is disregarded when considering smooth pipes.

A: internal pipe \bu{roughness}

Cody Voight, VCU ‘14. I wrote lots of science and am an electrical engineer.

VCU Tournament Director ‘13-‘17. HSAPQ President ‘15-16.

Hero of Socialist Quizbowl Labor (NSC ‘14). “esteemed colleague” of Snap Wexley, ca. 2016. Stats Hero (Nats ‘16).

Quizbowl at VCU

VCU Tournament Director ‘13-‘17. HSAPQ President ‘15-16.

Hero of Socialist Quizbowl Labor (NSC ‘14). “esteemed colleague” of Snap Wexley, ca. 2016. Stats Hero (Nats ‘16).

Quizbowl at VCU

### Re: 2014 PADAWAN Physics, Other Science

Oh right, I did that one too, so I guess I did all of the math.Cody wrote:Hilbert spaces was physics. The 4th math tossup was 'integer ring'.Alpha Phi Gamma wrote:From what I remember of the set, I wrote all the math tossups except the one on Hilbert Spaces (numerical integration, commutativity, completeness),

Kay, Chicago.

- Excelsior (smack)
- Rikku
**Posts:**380**Joined:**Sun Jan 25, 2009 12:20 am**Location:**Madison, WI

### Re: 2014 PADAWAN Physics, Other Science

Minor errors, which are probably only worth fixing if there are future mirrors:

alloca is a function, not a keyword.In C, the alloca keyword

I don't think there's any reason that a function's derivative needs to be bounded specifically by aIt requires that the difference at any two points on a function be less than or equal to a rational number multiplied by the difference in independent variable.

*rational*number in order for it to be Lipschitz.Ashvin Srivatsa

Corporate drone '?? | Yale University '14 | Sycamore High School (OH) '10

Corporate drone '?? | Yale University '14 | Sycamore High School (OH) '10

- Cody
- 2008-09 Male Athlete of the Year
**Posts:**2313**Joined:**Sun Nov 15, 2009 12:57 am**Location:**Richmond

### Re: 2014 PADAWAN Physics, Other Science

Good point.Excelsior (smack) wrote:alloca is a function, not a keyword.

There appears to be some dispute in sources, apparently. The one's I'd looked at said rational, but a couple more I've looked at now indicate it's the reals. I'll look into it and adjust.Excelsior (smack) wrote:I don't think there's any reason that a function's derivative needs to be bounded specifically by arationalnumber in order for it to be Lipschitz.

VCU Tournament Director ‘13-‘17. HSAPQ President ‘15-16.

Hero of Socialist Quizbowl Labor (NSC ‘14). “esteemed colleague” of Snap Wexley, ca. 2016. Stats Hero (Nats ‘16).

Quizbowl at VCU

### Re: 2014 PADAWAN Physics, Other Science

For Lipschitz, it doesn't matter if it's a real or rational number (for every rational number, there's a real number greater than it and vice versa). The only thing that matters is that the difference is bounded by some constant factor across the domain.

Kay, Chicago.