Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
Заблокирован

Сколько туристов сидело за круглым столом?

20.10.2020, 14:28. Показов 3033. Ответов 3

Студворк — интернет-сервис помощи студентам
На праздник в селение приехали туристы. За круглым столом собралось 45 человек: несколько туристов и несколько местных жителей. Каждый из них сказал, что его соседи — местный житель и турист. Оказалось, что правду сказали все местные жители, кроме двух человек, а все остальные, сидящие за столом, соврали.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.10.2020, 14:28
Ответы с готовыми решениями:

Сколько существует способов рассадить за круглым столом 5 мужчин и 5 женщин
Сколько существует способов рассадить за круглым столом 5 мужчин и 5 женщин так, чтобы мужчины не оказались рядом? (Комбинаторика)

Женщины и мужчины за круглым столом
Уже как пол дня не могу эту задачу решить. Притом что похожих нет. Голова кипит. Может подскажите? Три женщины и семь мужчин сидят за...

Десять человек разместились за круглым столом
Десять человек разместились за круглым столом. Найти вероятность того, что три фиксированных особи А, В, и С окажутся рядом.

3
Эксперт по математике/физике
4182 / 3052 / 918
Регистрация: 19.11.2012
Сообщений: 6,196
20.10.2020, 17:50
Цитата Сообщение от chocolate222 Посмотреть сообщение
Сколько туристов
У меня получилось 14.
0
Заблокирован
20.10.2020, 19:31  [ТС]
kabenyuk, 15 правильно
0
Эксперт по математике/физике
4182 / 3052 / 918
Регистрация: 19.11.2012
Сообщений: 6,196
21.10.2020, 07:23
Да, пожалуй 15. Вот рассуждения.
1) Никакие два туриста не сидят рядом.
2) Никакие 5 местных жителя не могут сидеть подряд, не более одной группа из четырех местных, не более двух групп из трех местных, ну и разные комбинации этого, чтобы не более двух местных соврали.
Теперь некий перебор, где легко допустить ошибку.
Обозначим т - турист, м - местный житель. Априори возможны только такие 4 варианта:
а) есть четверка мммм. Тогда рассадка может быть только такой мммм(тмм)...(тмм)т. Всего за столом сидит 3х+5=45. Невозможно.
б) есть две тройки местных. Тогда мммтмммт(ммт)...(ммт). Значит 3х+8=45.
в) есть два местных в окружении туристов. Тогда мтмтмт(ммт)...(ммт)м. Тогда 3х+7=45.
г) есть одна тройка местных и один местный в окружении двух туристов. Тогда мммтмт(ммт)...(ммт). Тогда 3х+6=45, х=13.
Значит туристов 15 штук.

Было бы интересно взглянуть на более простые выкладки.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.10.2020, 07:23
Помогаю со студенческими работами здесь

N человек случайным образом рассаживаются за круглым столом
Из задачника венцель и овчарова. Задача 1.37: N человек случайным образом рассаживаются за круглым столом (N>2). Найти...

Сколькими способами можно рассадить за круглым столом 5 мужчин и 5 женщин?
Сколькими способами можно рассадить за круглым столом 5 мужчин и 5 женщин: 1) чтобы никакие два лица одного пола не сидели рядом? 2) то же,...

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

Распределить участников обсуждений за круглым столом с максимальной активностью
Имя входного файла: table.in Имя выходного файла: table.out Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение...

Вычислить среднее количество туристов и вывести страны, где количество туристов больше вычисленного среднеевропейского значения.
Прошу можете написать мне код у меня экзамен в химическом , а математик сказал без этой задачи зачет не поставит. Условие: Вводится...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
[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
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru