Задача о рукопожатиях: Определить количество людей в комнате

30.09.2016, 14:02. Показов 1665. Ответов 0

Метки нет (Все метки)

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

Задача уже решена, но помогите, пожалуйста, разобраться откуда формулы взялись!
Не могу грамотно объяснить её преподавателю.
Задание звучит так:
Каждый человек, входящий в комнату, обменивается со всеми присутствующими рукопожатиями. Последний пришедший, некоторым(хотя бы 1) пожимает руки, а некоторым(хотя бы 1) не пожимает. Известно, что было сделано N рукопожатий. Определить количество людей в комнате или вывести "-1", если такое число рукопожатий невозможно.

Вот это решение нужно объяснить:

Pascal
1
2
3
4
5
6
7
8
9
10
11
var n,D: integer;
m:real;
BEGIN
readln(n);
D:=1+4*2*N;
m:=(1+sqrt(D))/2;
D:=trunc(m);
if(m>D)then inc(D);
if(n = (D * (D - 1))div 2) then writeln('-1 ') else
writeln('Количество людей = ', D)
END.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

30.09.2016, 14:02

Ответы с готовыми решениями:

Найти максимальное допустимое количество людей, живущих в i-й комнате
Помогите решить задачу: Недавно Юра поступил в БГУКП (Берляндский Государственный Университет Крутых Программистов). У Юры есть друг...

Задача о рукопожатиях
Условие задачи: Супружеская пара пригласила n супружеских пар на балу. Все люди на балу, которые знали друг друга, поздоровались (пожали...

Найти скольько в комнате людей, кошек и мух, по суммарному числу их лап.
Задача: В комнате N человек, M кошек, и К мух. Вместе у них 100 ног и лап. Вычислить сколько в комнате людей,кошек и мух. int N; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

30.09.2016, 14:02

Помогаю со студенческими работами здесь

Определить количество людей, проживающих на улице Красная
Задача 4. Ввести информацию по 10 избирателям, определить количество людей, проживающих на улице Красная.

По количеству рукопожатий определить количество людей на вечеринке
Сообщение перенесено из темы https://www.cyberforum.ru/csharp-beginners/thread2419613.html Немного не в тему, но!... С утра попалась...

Определить количество людей, чей вес превышает 70 кг
Задание: Ввести информацию по 10 спортсменам (ФИО, рост, вес), определить количество людей, чей вес превышает 70 кг. Помогите...

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

Определить количество людей с одинаковыми фамилиями, проживающих на одной улице
Здравствуйте помогите сформировать запрос, по которому --определить количество людей с одинаковыми фамилиями проживающими на одной...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

Наверх