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 "2010 AMC 10B Problems/Problem 23"

(Created page with "The entries in a <math>3x3</math> array include all the digits from 1 through 9, arranged so that the entries in every row and column are in increasing order. How many such array...")
 
Line 1: Line 1:
 +
==Problem==
 +
 
The entries in a <math>3x3</math> array include all the digits from 1 through 9, arranged so that the entries in every row and column are in increasing order. How many such arrays are there?  
 
The entries in a <math>3x3</math> array include all the digits from 1 through 9, arranged so that the entries in every row and column are in increasing order. How many such arrays are there?  
  

Revision as of 09:51, 14 August 2011

Problem

The entries in a $3x3$ array include all the digits from 1 through 9, arranged so that the entries in every row and column are in increasing order. How many such arrays are there?

$\textbf{(A)}\ 18\qquad\textbf{(B)}\ 24\qquad\textbf{(C)}\ 36\qquad\textbf{(D)}\ 42\qquad\textbf{(E)}\ 60$

Solution

By the hook-length formula, the answer is $\frac{9!}{5\cdot 4^{2}\cdot 3^{3}\cdot 2^{2}\cdot 1}= 42\ \textbf{(D)}$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2010_AMC_10B_Problems/Problem_23&oldid=41412"