Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2023 AMC 10A Problems/Problem 18"
(→‎Problem)
Line 4: Line 4:
 
<math>\textbf{(A) }5\qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9</math>
 
<math>\textbf{(A) }5\qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9</math>
  
 +
==Solution 1==
  
−
someone else do latex pls
+
Note Euler's formula where <math>V+F-E=2</math>. There are <math>12</math> faces and the number of edges is <math>24</math> because there are 12 faces each with four edges and each edge is shared by two faces. Now we know that there are <math>14</math> vertices on the figure. Let <math>A</math> be the number of vertices with degree 3 and <math>B</math> be the number of vertices with degree 4. <math>A+B=14</math> is our first equation. Now note that the sum of the degrees of all the points is twice the number of edges. Now we know <math>3A+4B=48</math>. Solving this system of equations gives <math>B = 6</math> and <math>A = 8</math> so the answer is <math>\fbox{D}</math>.
 +
~aiden22gao ~zgahzlkw (LaTeX)
  
−
Solution 1
+
==Solution 2==
  
−
Note Euler's formula where V+F-E=2. There are 12 faces and the number of edges is 24 because there are 12 faces each with four edges and each edge is shared by two faces. Now we know that there are 14 vertices on the figure. Let A be the number of vertices with degree 3 and B be the number of vertices with degree 4. A+B=14 is our first equation. Now note that the sum of the degrees of all the points is twice the number of edges. Now we know 3A+4B=48. Solving this system of equations gives B=6 and A = 8 so the answer is D.
+
With 12 rhombi, there are <math>48</math> sides. All the sides are shared by 2 faces. Thus we have <math>24</math> shared sides/edges.
−
~aiden22gao
 
  
−
Solution 2.
+
Let <math>A</math> be the number of edges with 3 vertices and <math>B</math> be the number of edges with 4 vertices.
 +
We get <math>3A + 4B = 48</math>.
 +
With Euler's formula, <math>V-3+F=2</math>.  <math>V-24+12=2</math>, so <math>V = 14</math>. Thus, <math>a+b= 14</math>.
 +
Solving the 2 equations, we get <math>a = 8</math> and <math>b = 6</math>.
  
−
With 12 rhombus, there are 12*4 sides. All the sides are shared by 2 faces. Thus we have 24 shared sides/ edges.
+
Even without Euler's formula, we observe that a must be even integers, so trying even integer choices and we also get <math>a = 8</math>.
−
 
+
Or with a keener number theory eye, we mod 4 on both side, leaving 3x mod 4 + 0 = 0.  Thus, x must be divisible by 4.
−
Let a be the number of edges with 3 vertices and b be the number of edges with 4 verticies
 
−
We got 3a + 4b = 48.
 
−
With Euler's formula, v-3+f=2.  v-24+12=2, v=14. Thus, a+b= 14.
 
−
Solving the 2 equations, we got a = 8, b = 12.
 
−
 
 
−
Even without Euler's formula, we observe that a must be even integers, so trying even integer choices and we also get a = 8.
 
−
Or with a keener number theory eye, we mod 4 on both side, leaving 3x mod 4 + 0 = 0.  Thus x, must be divisible by 4.
 
−
 
 
−
~Technodoggo
 
  
 +
~Technodoggo ~zgahzlkw (small edits)
  
 
==Solution 3==
 
==Solution 3==

Revision as of 20:11, 9 November 2023

Problem

A rhombic dodecahedron is a solid with $12$ congruent rhombus faces. At every vertex, $3$ or $4$ edges meet, depending on the vertex. How many vertices have exactly $3$ edges meet?

$\textbf{(A) }5\qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9$

Solution 1

Note Euler's formula where $V+F-E=2$. There are $12$ faces and the number of edges is $24$ because there are 12 faces each with four edges and each edge is shared by two faces. Now we know that there are $14$ vertices on the figure. Let $A$ be the number of vertices with degree 3 and $B$ be the number of vertices with degree 4. $A+B=14$ is our first equation. Now note that the sum of the degrees of all the points is twice the number of edges. Now we know $3A+4B=48$. Solving this system of equations gives $B = 6$ and $A = 8$ so the answer is $\fbox{D}$. ~aiden22gao ~zgahzlkw (LaTeX)

Solution 2

With 12 rhombi, there are $48$ sides. All the sides are shared by 2 faces. Thus we have $24$ shared sides/edges.

Let $A$ be the number of edges with 3 vertices and $B$ be the number of edges with 4 vertices. We get $3A + 4B = 48$. With Euler's formula, $V-3+F=2$. $V-24+12=2$, so $V = 14$. Thus, $a+b= 14$. Solving the 2 equations, we get $a = 8$ and $b = 6$.

Even without Euler's formula, we observe that a must be even integers, so trying even integer choices and we also get $a = 8$. Or with a keener number theory eye, we mod 4 on both side, leaving 3x mod 4 + 0 = 0. Thus, x must be divisible by 4.

~Technodoggo ~zgahzlkw (small edits)

Solution 3

Note that Euler's formula is $V+F-E=2$. We know $F=12$ from the question. We also know $E = \frac{12 \cdot 4}{2} = 24$ because every face has $4$ edges and every edge is shared by $2$ faces. We can solve for the vertices based on this information.

Using the formula we can find: \[V + 12 - 24 = 2\] \[V = 14\] Let $t$ be the number of vertices with $3$ edges and $f$ be the number of vertices with $4$ edges. We know $t+f = 14$ from the question and $3t + 4f = 48$. The second equation is because the total number of points is $48$ because there are 12 rhombuses of $4$ vertices. Now, we just have to solve a system of equations. \[3t + 4f = 48\] \[3t + 3f = 42\] \[f = 6\] \[t = 8\] Our answer is simply just $t$, which is $\fbox{(D) 8}$ ~musicalpenguin

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_AMC_10A_Problems/Problem_18&oldid=201249"