2
Problems(2)
AGMC 2021 Prelim Q2
Source:
1/10/2023
The winners of first AGMC in 2019 gifts the person in charge of the organiser, which is a polyhedron formed by congruent triangles. From the photo, we can see that this polyhedron formed by quadrilateral spaces.
(Note: You can find the photo in 3.4 of https://files.alicdn.com/tpsservice/18c5c7b31a7074edc58abb48175ae4c3.pdf?spm=a1zmmc.index.0.0.51c0719dNAbw3C&file=18c5c7b31a7074edc58abb48175ae4c3.pdf)
A quadrilateral space is the plane figures that we fold the figures following the diagonal on a sides on a plane (i.e. form an appropriate dihedral angle in where the chosen diagonal is). "Two figure spaces are congruent" means they can coincide completely by isometric transform in . A polyhedron is the bounded space region, whose boundary is formed by the common edge of finite polygon.
(a) We know that . Does there exist a polyhedron, whose surface can be formed by congruent -gon?
(b) Prove your answer in (a) with logical explanation.
geometrycongruent triangles
Probability in a graph is independent of root
Source: Alibaba Global Math Competition 2021, Problem 2
7/4/2021
Consider a computer network consisting of servers and bi-directional communication channels among them. Unfortunately, not all channels operate. Each direction of each channel fails with probability and operates otherwise. (All of these stochastic events are mutually independent, and .) There is a root serve, denoted by . We call the network operational, if all serves can reach using only operating channels. Note that we do not require to be able to reach any servers. Show that the probability of the network to be operational does not depend on the choice of . (In other words, for any two distinct root servers and , the operational probability is the same.)
probabilitygraph theoryprobability and stats