Найдите наименьшее возможное значение

@IvanLi · Регистрация: 13.05.2017

Студворк — интернет-сервис помощи студентам

В опросе участвовали 39 человек. Им был предложен список из N фильмов. Каждый должен был назвать свои любимые фильмы из этого списка. Оказалось, что каждый назвал не менее двух фильмов. При этом у любой пары опрошенных среди названных ими любимых фильмов было не больше одного общего. Найдите наименьшее возможное значение N.

Байт · 27.11.2017, 21:45

Рассмотрим граф. 39 вершин А - участники. N вершин В - фильмы
Ребра - "фильм понравился участнику" Р - количество ребер
каждый назвал не менее двух фильмов. => P >= 39*2 = 78
у любой пары опрошенных среди названных ими любимых фильмов было не больше одного общего => N*2 >= P
2*N >= P >= 78 => N >= 39
Осталось построить соответствующий граф. Но это легко сделать для каждой тройки.
ЗЫ. Или я пошел не самым простым путем, или задача действительно симпатичная

Добавлено через 1 минуту
ЗЗЫ. Для построения графа пригодилось, что 39 делится на 3

@palva · 28.11.2017, 01:22

Сообщение от Байт

задача действительно симпатичная

На ЕГЭ раньше такие были (С6).

Байт · 28.11.2017, 09:51

Сообщение от palva

На ЕГЭ раньше такие были

Что лишний раз показывает несостоятельность ЕГЭ. В данной задаче наличие ответа 39 уже является подсказкой.

@IvanLi · 28.11.2017, 19:26 **[ТС]**

Байт, не могли бы немного разъяснить про граф, никогда не пользовался этим

Байт · 28.11.2017, 19:56

Сообщение от IvanLi

немного разъяснить

Сначала научитесь отвечать на вопросы, которые вам задают
Какое наименьшее значение принимает выражение

@IvanLi · 28.11.2017, 20:01 **[ТС]**

Если бы я мог,то задачи здесь не было

Байт · 28.11.2017, 20:12

Не по теме:

Сообщение от IvanLi

Если бы я мог,то задачи здесь не было

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

@IvanLi · 30.11.2017, 15:55 **[ТС]**

Если разбить на тройки, то получается 13*2+1=27

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@IvanLi 1 / 1 / 0 Регистрация: 13.05.2017 Сообщений: 27

	Найдите наименьшее возможное значение 27.11.2017, 20:02. Показов 1440. Ответов 8 Метки нет (Все метки) В опросе участвовали 39 человек. Им был предложен список из N фильмов. Каждый должен был назвать свои любимые фильмы из этого списка. Оказалось, что каждый назвал не менее двух фильмов. При этом у любой пары опрошенных среди названных ими любимых фильмов было не больше одного общего. Найдите наименьшее возможное значение N. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	27.11.2017, 21:45
	Рассмотрим граф. 39 вершин А - участники. N вершин В - фильмы Ребра - "фильм понравился участнику" Р - количество ребер каждый назвал не менее двух фильмов. => P >= 392 = 78 у любой пары опрошенных среди названных ими любимых фильмов было не больше одного общего => N2 >= P 2N >= P >= 78 => N >= 39 Осталось построить соответствующий граф. Но это легко сделать для каждой тройки. ЗЫ. Или я пошел не самым простым путем, или задача действительно симпатичная Добавлено через 1 минуту* ЗЗЫ. Для построения графа пригодилось, что 39 делится на 3 0

@IvanLi 1 / 1 / 0 Регистрация: 13.05.2017 Сообщений: 27
	28.11.2017, 19:26 [ТС]
	Байт, не могли бы немного разъяснить про граф, никогда не пользовался этим 0

@IvanLi 1 / 1 / 0 Регистрация: 13.05.2017 Сообщений: 27
	28.11.2017, 20:01 [ТС]
	Если бы я мог,то задачи здесь не было 0

@IvanLi 1 / 1 / 0 Регистрация: 13.05.2017 Сообщений: 27
	30.11.2017, 15:55 [ТС]
	Если разбить на тройки, то получается 13*2+1=27 0