Определение. Назовём числом сочетаний из n по k число выбрать из множества мощностью n элементов множество мощностью k элементов, будем обозначать и определим формулой
Если нужно доказательство, пишите
Итак, приступаем к решению.
Сначала раздаем первому игроку.
Для него есть 32 карты, из которых мы выбираем 10. Тогда количество выбрать эти карты есть число сочетаний из 32 по 10.
Но можно было просто оставить
Мы уже дали 10 карт первому, поэтому осталось 32 - 10 = 22 карт.
Тогда количество раздать второму 10 карт из 22 - это
Или опять же можно было бы оставить
Третьему останется всего лишь 22 - 10 = 12 карт. Тогда точно также, число выбрать из 12 карт 10 равно
Ну хоть здесь нормальное число. Но опять же можно было и оставить
И так, для каждого из игроков есть свои варианты выбора, причем выбор другого, напрямую зависит от выбрав первого. Тогда нам необходимо перемножить все эти результаты.
ответ:Покрасим клетки прямоугольника в черный и белый цвета так, как показано на рисунке. В черные клетки запишем число -2 , а в белые – число 1. Заметим, что сумма чисел в клетках, покрываемых любым уголком, неотрицательна, следовательно, если нам удалось покрыть прямоугольник в k слоев, удовлетворяющих условию, то сумма S чисел по всем клеткам, покрытым уголками, неотрицательна. Но если сумма всех чисел в прямоугольнике равна s , то S=ks=k(-2· 12+23· 1)=-k>0 . Получим противоречие.
Аналогично доказывается, что покрытия, удовлетворяющего условию задачи не существует, если прямоугольник имеет размеры 3×(2n+1) и 5×5. Прямоугольник 2×3 можно покрыть в один слой двумя уголками, прямоугольник 5×9 – в один слой пятнадцатью уголками, квадрат 2×2 – в три слоя четырьмя уголками. Комбинируя эти три покрытия, нетрудно доказать, что все остальные прямоугольники m×n ( m,n2 ) можно покрыть уголками, удовлетворяя условию.
или
Пошаговое объяснение:
Давайте сначала введём понятие.
Определение. Назовём числом сочетаний из n по k число выбрать из множества мощностью n элементов множество мощностью k элементов, будем обозначать
и определим формулой
Если нужно доказательство, пишите
Итак, приступаем к решению.
Сначала раздаем первому игроку.
Для него есть 32 карты, из которых мы выбираем 10. Тогда количество выбрать эти карты есть число сочетаний из 32 по 10.
Но можно было просто оставить![C^{10}_{35}](/tpl/images/3915/0180/b423d.png)
Мы уже дали 10 карт первому, поэтому осталось 32 - 10 = 22 карт.
Тогда количество раздать второму 10 карт из 22 - это![\displaystyle C^{10}_{22}=\frac{22!}{10!(22-10)!}=\frac{12!*13*14*15*...*21*22}{12!*10*9*8*7*6*5*4*3*2}=\\=\frac{13*14*15*...*21*22}{10*9*8*7*6*5*4*3*2}=646646](/tpl/images/3915/0180/12272.png)
Или опять же можно было бы оставить![C^{10}_{22}](/tpl/images/3915/0180/b373a.png)
Третьему останется всего лишь 22 - 10 = 12 карт. Тогда точно также, число выбрать из 12 карт 10 равно
Ну хоть здесь нормальное число. Но опять же можно было и оставить![C^{10}_{12}](/tpl/images/3915/0180/f5b6d.png)
И так, для каждого из игроков есть свои варианты выбора, причем выбор другого, напрямую зависит от выбрав первого. Тогда нам необходимо перемножить все эти результаты.
Получим![C^{10}_{35}*C^{10}_{22}*C^{10}_{12}](/tpl/images/3915/0180/5e54f.png)
Или если в числах, то это
ответ:Покрасим клетки прямоугольника в черный и белый цвета так, как показано на рисунке. В черные клетки запишем число -2 , а в белые – число 1. Заметим, что сумма чисел в клетках, покрываемых любым уголком, неотрицательна, следовательно, если нам удалось покрыть прямоугольник в k слоев, удовлетворяющих условию, то сумма S чисел по всем клеткам, покрытым уголками, неотрицательна. Но если сумма всех чисел в прямоугольнике равна s , то S=ks=k(-2· 12+23· 1)=-k>0 . Получим противоречие.
Аналогично доказывается, что покрытия, удовлетворяющего условию задачи не существует, если прямоугольник имеет размеры 3×(2n+1) и 5×5. Прямоугольник 2×3 можно покрыть в один слой двумя уголками, прямоугольник 5×9 – в один слой пятнадцатью уголками, квадрат 2×2 – в три слоя четырьмя уголками. Комбинируя эти три покрытия, нетрудно доказать, что все остальные прямоугольники m×n ( m,n2 ) можно покрыть уголками, удовлетворяя условию.
Пошаговое объяснение:
Вот там написал