Решение

zer0mail · 25.02.2022, 07:31

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

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

Хотите понять как решить - пожалуйста, пишите на форум, НО ПОСЛЕ ЗАВЕРШЕНИЯ КОНКУРСА.

P.S. В мое школьное время не было интернета, сотовых и призером всесоюзных олимпиад я (как и все другие) становился за счет свих знаний, способностей.

@mihailm · 25.02.2022, 08:51

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

Больше я сюда ни ногой

Логично, срок приема решений то закончился)) Ждем через год с новыми историями жизни
А как же проверить отправленное три дня назад решение, неужели не интересно вдруг стало?

@shili · 26.02.2022, 02:29 **[ТС]**

mihailm, решение нам отправляют сразу после отправки ответов. Почему вы такой? Язвите и Язвите. У вас в жизни все хорошо? Я сказала ни ногой про задачи. Т. е. задавать задачи больше не буду. И через год, и через два. Мира вам. Живите дружно с душой и телом.

@qtkoder777 · 26.02.2022, 11:34

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

На вечеринку пришли 14 друзей, включая Максима. Через некоторое время Максим решил уйти и попрощался с какими-то 10 друзьями. Затем он вернулся и еще раз попрощался с 10 друзьями. Максим возвращался еще несколько раз и каждый раз прощался с 10 друзьями. Когда он понял, что попрощался хотя бы один раз с каждым из друзей, он ушел окончательно. На следующий день он подсчитал, что со всеми друзьями он попрощался разное количество раз. Какое наименьшее количество раз он мог возвращаться?
Мой ответ: 12. Права ли я?

За n ходок с хотя бы одним другом попрощаются n раз.
Из 13 чисел от 1 до n надо составить число 10n
Наиболее эффективно это число составляется, суммируя числа n,n-1,...,n-12, отсюда
(n+n-12)*13/2=10n
n=26
Уход с вечеринки за ходку не считается, поэтому ответ 25.

Добавлено через 22 минуты
Интересно построить метод Максима!

@mathmichel · 26.02.2022, 19:40

Во-первых, это решение уже было приведено в посте #11.
Во-вторых, оно является неверным, так как оно не удовлетворяет одному условию:

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

Когда он понял, что попрощался хотя бы один раз с каждым из друзей, он ушел окончательно

, а это означает, что в данной сумме должно присутствовать слагаемое с единицей, которого нет в приведённом "решении"!

@qtkoder777 · 27.02.2022, 13:36

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

Во-первых, это решение уже было приведено в посте #11.
Во-вторых, оно является неверным, так как оно не удовлетворяет одному условию: , а это означает, что в данной сумме должно присутствовать слагаемое с единицей, которого нет в приведённом "решении"!

1) Прощаемся с 12 друзьями за минимальное число ходок
(n+n-11)*12/2=10n
n=33

2) Прощаемся с 13-м другом

Ответ 33, не?

zer0mail · 27.02.2022, 14:26

33 прощания или возвращения?

@qtkoder777 · 27.02.2022, 16:57

33 возвращения, 34 прощания

Для завершения решения надо показать реализуемость, сделаем это индукцией
Очевидно, схема (4,1) реализуема

@mathmichel · 27.02.2022, 17:12

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

1) Прощаемся с 12 друзьями за минимальное число ходок
(n+n-11)*12/2=10n
n=33
2) Прощаемся с 13-м другом

Совсем стало непонятно - получается, что в общей сложности он прощался 10n+1 раз?

@qtkoder777 · 27.02.2022, 18:14

Итак, доказательство по индукции того, что это возможно в принципе.

Очевидно, схема (4,1) реализуема
Пусть реализуема схема (n+3,n), докажем реализуемость схемы (n+4,n+1)
Прощаемся с n+3 друзьями по схеме (n+3,n) и заодно с оставшимся другом.
Действуем по схеме (n+3,n) ещё столько раз, сколько надо, исключая друга с 1 прощанием и оставшегося друга, пока не будут исключены совпадения.
Реализуемость доказана.

Правда это НЕОПТИМАЛЬНАЯ реализуемость.

Добавлено через 27 минут

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

Совсем стало непонятно - получается, что в общей сложности он прощался 10n+1 раз?

10n+10, а на самом деле 10n+20
Было так
1 2 3 4 5 6 7 8 9 10 11 12 0
Стало так
13 12 11 10 9 8 7 6 4 3 2 2 1
14 13 12 11 10 9 8 6 5 4 3 2 1
Конкретные числа не играют роли
За одну ходку попрощаться с оставшимся другом не получилось. Поэтому получается 34 возврата.

@shili · 02.03.2022, 11:53 **[ТС]**

32 возвращения, т. е. 3(k+1)=66+k, где k>=32

Добавлено через 1 минуту
Ой, 3(k+1)>=66+k

@qtkoder777 · 02.03.2022, 15:21

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

32 возвращения, т. е. 3(k+1)=66+k, где k>=32

Добавлено через 1 минуту
Ой, 3(k+1)>=66+k

Вы правильный ответ 32 узнали?
Ещё помимо оценки нижней границы надо доказать что это действительно можно сделать.
Построить стратегию Максима или как-то иначе в духе «теоремы чистого существования».

Новые блоги и статьи Все статьи Все блоги /
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .
Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	25.02.2022, 07:31
	Очень жаль, что дожив до почти до 60 лет, Вы так и не поняли, что участвовать в конкурсах надо своим умом. Сами решили - ОК, отправляйте, вопросов нет. А отправлять чужие решения под видом своих - это обман и организаторов и других участников. Хотите понять как решить - пожалуйста, пишите на форум, НО ПОСЛЕ ЗАВЕРШЕНИЯ КОНКУРСА. P.S. В мое школьное время не было интернета, сотовых и призером всесоюзных олимпиад я (как и все другие) становился за счет свих знаний, способностей. 0

@shili 3 / 0 / 0 Регистрация: 05.03.2016 Сообщений: 46
	26.02.2022, 02:29 [ТС]
	mihailm, решение нам отправляют сразу после отправки ответов. Почему вы такой? Язвите и Язвите. У вас в жизни все хорошо? Я сказала ни ногой про задачи. Т. е. задавать задачи больше не буду. И через год, и через два. Мира вам. Живите дружно с душой и телом. 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	27.02.2022, 14:26
	33 прощания или возвращения? 0

@qtkoder777 7 / 55 / 9 Регистрация: 03.02.2022 Сообщений: 570
	27.02.2022, 16:57
	33 возвращения, 34 прощания Для завершения решения надо показать реализуемость, сделаем это индукцией Очевидно, схема (4,1) реализуема 0

@shili 3 / 0 / 0 Регистрация: 05.03.2016 Сообщений: 46
	02.03.2022, 11:53 [ТС]
	32 возвращения, т. е. 3(k+1)=66+k, где k>=32 Добавлено через 1 минуту Ой, 3(k+1)>=66+k 0