Обозначим за x длину первого прыжка кузнечика, тогда длины остальных прыжков равны 2x, 4x, 8x, 16x. Предположим противное, пусть последним прыжком кузнечик вернулся в исходную точку. Тогда перед последним прыжком он находился на расстоянии 16x от неё. Покажем, что за четыре первых прыжка он не мог попасть в точку на расстоянии 16x от исходной. Действительно, суммарная длина первых четырех прыжков равна x+2x+4x+8x=15x, поэтому преодолеть расстояние в 16x с их невозможно. Следовательно, после пятого прыжка кузнечик не сможет вернуться в исходную точку. Аналогично можно доказать, что после любого другого прыжка кузнечик не сможет вернуться в исходную точку. Например, для третьего прыжка его длина равна 4x, а длина двух предыдущих прыжков равна x+2x=3x<4x.
Определение. Назовём числом сочетаний из n по k число выбрать из множества мощностью n элементов множество мощностью k элементов, будем обозначать и определим формулой
Если нужно доказательство, пишите
Итак, приступаем к решению.
Сначала раздаем первому игроку.
Для него есть 32 карты, из которых мы выбираем 10. Тогда количество выбрать эти карты есть число сочетаний из 32 по 10.
Но можно было просто оставить
Мы уже дали 10 карт первому, поэтому осталось 32 - 10 = 22 карт.
Тогда количество раздать второму 10 карт из 22 - это
Или опять же можно было бы оставить
Третьему останется всего лишь 22 - 10 = 12 карт. Тогда точно также, число выбрать из 12 карт 10 равно
Ну хоть здесь нормальное число. Но опять же можно было и оставить
И так, для каждого из игроков есть свои варианты выбора, причем выбор другого, напрямую зависит от выбрав первого. Тогда нам необходимо перемножить все эти результаты.
или
Пошаговое объяснение:
Давайте сначала введём понятие.
Определение. Назовём числом сочетаний из 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)
Или если в числах, то это