2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Текстовая задача. Формула включений-исключений
Сообщение01.11.2023, 13:12 


31/10/23
3
Среди абитуриентов, выдержавших приемные экзамены в ВУЗ, оценку 'отлично' получили: по математике — 48 абитуриентов, по физике — 37, по русскому языку — 42, по математике или физике — 75, по математике или русскому языку — 66, по всем трем предметам — 4. Сколько абитуриентов получили хотя бы одну пятерку? Сколько среди них получивших только одну пятерку?

Добрый день! Не мог решить задачу 5 часов, решил перебором. Ответ не сошелся, мне кажется, что в ответе ошибка. Ответ в учебнике 94, 65. Но мое решение показывает, что такой ответ не подходит. Пожалуйста, помогите разобраться. У меня впечатление, что эту задачу невозможно решить другим способом. Только перебрать значения на глаз

По формуле включений-исключений у меня получилось, что сумма {абитуриенты с хотя бы одной пятеркой} и {абитуриенты с пятеркой по физике и по русскому} равна девяносто семи. Еще я нашел, что разница между {абитуриенты с пятеркой только по физике} и {абитуриенты с пятеркой только по русскому} равна девяти, а в множестве {абитуриенты с пятеркой только по математике} 18 элементов. По этим данным я перебрал возможные значения {абитуриенты, получившие 'отлично' только по физике} и {абитуриенты, получившие 'отлично' только по русскому}, со второго раза угадал значения 22 и 13.

В ответе у меня 53, 88. Мне кажется, что я получил верный ответ, но я не могу понять, как прийти к нему без перебора возможных значений неизвестных.

Простите, пожалуйста, я сейчас учусь пользоваться синтаксисом.

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение01.11.2023, 15:23 
Заслуженный участник


07/08/23
1196
Так в этой задаче не единственный ответ. Можно при желании найти все ограничения, которым удовлетворяют количества студентов с пятёрками по всем наборам предметов (не забудьте, что они целые и неотрицательные).

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение01.11.2023, 15:42 


31/10/23
3
dgwuqtj в сообщении #1615598 писал(а):
Так в этой задаче не единственный ответ. Можно при желании найти все ограничения, которым удовлетворяют количества студентов с пятёрками по всем наборам предметов (не забудьте, что они целые и неотрицательные).


Я вчера догадывался, что решений может быть несколько. Как можно найти ограничения? Система уравнений с тремя неизвестными, видимо. Спасибо!

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение01.11.2023, 15:51 
Заслуженный участник


07/08/23
1196
Там 7 неизвестных: количество абитуриентов с пятёркой только по математике, только по математике и физике, и т.д. Уравнения на них даны в условии (останется 1 степень свободы), к тому же все они являются целыми неотрицательными.

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение01.11.2023, 16:58 


07/06/17
1163
lele174
Проверьте условие. В сети эта задача встречается, но с добавлением "по физике или по русскому языку - 76 человек".

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение01.11.2023, 18:03 
Аватара пользователя


11/12/16
14044
уездный город Н
Кстати, а как в таких задачах нужно трактовать "или", как OR или как XOR?

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение01.11.2023, 18:13 


31/10/23
3
EUgeneUS в сообщении #1615636 писал(а):
Кстати, а как в таких задачах нужно трактовать "или", как OR или как XOR?


В этой задаче 'или' это OR, объединение множеств

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение03.11.2023, 19:11 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
lele174 в сообщении #1615573 писал(а):
Среди абитуриентов, выдержавших приемные экзамены в ВУЗ, оценку 'отлично' получили: по математике — 48 абитуриентов, по физике — 37, по русскому языку — 42, по математике или физике — 75, по математике или русскому языку — 66, по всем трем предметам — 4.
На левой картинке показана информация, которую можно отсюда извлечь:
Изображение
Получаем, что
$93-x$ студентов получили хоть одну пятёрку;
$63-2x$ студентов получили ровно одну пятёрку;
$75-x$ студентов получили пятёрку по физике или русскому.

Учитывая любое из дополнительных условий:
$\bullet$ в ответе сказано, что $94$ студента получили хоть одну пятёрку,
$\bullet$ в ответе сказано, что $65$ студентов получили ровно одну пятёрку,
$\bullet$ согласно Booker48, в сети пишут, что $76$ студентов получили пятёрку по физике или русскому,
находим $x=-1$. Это число студентов, сдавших на «отлично» физику и русский, но не математику. Уважаемые участники, не понимаю вашего удивления, вы что, отрицательного человека никогда не видели? :shock: Обратите внимание на замечательное согласие всех дополнительных условий.

С этой дополнительной информацией получаем на кругах Венна раскладку, как на правой картинке. Проверьте, пожалуйста, выполнение всех требований, включая дополнительные.

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение03.11.2023, 19:19 
Аватара пользователя


11/12/16
14044
уездный город Н
svv в сообщении #1615967 писал(а):
С этой дополнительной информацией получаем на кругах Венна раскладку, как на правой картинке. Проверьте, пожалуйста, выполнение всех требований

ИМХО, есть разница в трактовке предлога "ИЛИ".
Выше ТС сказал:
lele174 в сообщении #1615639 писал(а):
В этой задаче 'или' это OR, объединение множеств

А Вы какой вариант использовали при решении?

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение03.11.2023, 19:22 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
OR.

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение03.11.2023, 19:28 
Аватара пользователя


11/12/16
14044
уездный город Н
Проверил с XOR, получается минус два с половиной землекопа :mrgreen: (где у Вас минус один)

 Профиль  
                  
 
 Re: Текстовая задача. Формула включений-исключений
Сообщение03.11.2023, 19:34 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
И тоже нормальный вариант, мультфильм, я думаю, все смотрели. :-)

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

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



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

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


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

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