2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 комбинаторная задача.
Сообщение03.03.2013, 12:54 


03/03/13
4
Сколько существует 8-ми значных чисел, сумма цифр которых нечётна.

 Профиль  
                  
 
 Re: комбинаторная задача.
Сообщение03.03.2013, 13:08 
Заслуженный участник


11/05/08
32166
Подумайте для начала про семизначные (возможно, начинающиеся с нуля или с нулей). Вот для них -- сколько будет с нечётными суммами и сколько с чётными?...

 Профиль  
                  
 
 Re: комбинаторная задача.
Сообщение03.03.2013, 13:33 


22/06/12
71
УГАТУ
Fauziya
Посмотрите задачник Гмурмана, там вроде похожие задачки разобранные есть даже

 Профиль  
                  
 
 Re: комбинаторная задача.
Сообщение03.03.2013, 13:55 
Аватара пользователя


12/01/11
1320
Москва
Fauziya
Если первая цифра четная, то находим количество 7-значных с нечетной суммой цифр, которая может начаться также с нуля, а если же первая цифра нечетная, то находим количество 7-значных с четной суммой цифр, которая может начаться также с нуля.
Для первого случая возможны следующие подслучаи: когда 7 цифр нечетные, 5 нечетных, 3 нечетных, 1 нечетная.
Для второго аналогичное рассуждение. Осталось применить принцип произведения и тупо все сложить. Впринципе ничего трудного нет.

(Оффтоп)

Советую Вам задачник Виленкиных "Комбинаторика". Очень хорошая книжка с хорошими задачками и теория написана на очень простом языке и в этом книге масса таких задач, где также явно иллюстрировано как такие решать

 Профиль  
                  
 
 Re: комбинаторная задача.
Сообщение03.03.2013, 13:59 
Заслуженный участник


11/05/08
32166
Не надо ничего перебирать и складывать. Надо просто установить взаимно однозначное соответствие между семизначными кодами с чётными суммами и кодами с нечётными.

 Профиль  
                  
 
 Re: комбинаторная задача.
Сообщение03.03.2013, 14:02 
Аватара пользователя


12/01/11
1320
Москва
ewert
Хотя да. Ваше решение по-лучше. Установим биекцию и все :-)

 Профиль  
                  
 
 Re: комбинаторная задача.
Сообщение03.03.2013, 16:47 


03/03/13
4
спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group