Задача о двух стаканах с водой

@nigri_lupus · Регистрация: 14.12.2020

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

Здравствуйте!
Помогите пожалуйста найти оптимальное решение следующей задачи:
Есть два стакана.... в каждом стакане стоят 8 пронумерованных линеек размой длинны.
Вопрос : можно ли налить в стаканы столько воды, чтобы номера полностью утонувших и не полностью утонувших линеек в стаканах совпадали и, если да, то сколько воды надо налить в каждый стакан?
Длины линеек - целые числа.
Варианты совпадений, когда все 8 линеек не утонули или наоборот, все 8 линеек покрыты водой не в счет.
Заранее спасибо.

@HackerVlad · 18.11.2023, 08:48

Думаю, это будет меньше половины стакана. Но это прям очень интересная задача. Что мешает вам взять и попробовать)))))))) Кстати при чём тут бейсик?)))

@nigri_lupus · 21.11.2023, 16:56 **[ТС]**

HackerVlad, Бейсик тут при том, что задача объяснена в виде аналогии.

@HackerVlad · 21.11.2023, 17:27

nigri_lupus, а можно узнать ответ на эту загадку?

@nigri_lupus · 21.11.2023, 17:46 **[ТС]**

HackerVlad, ответ этой задачки зависит от длинны линеек в каждом из стаканов....
Вот пример стаканов с которые сколько воды не наливай, линейки не совпадут

@nigri_lupus · 21.11.2023, 17:56 **[ТС]**

HackerVlad, а вот пример вполне сравниваемых стаканов:

@nigri_lupus · 21.11.2023, 18:25 **[ТС]**

HackerVlad, могу набросать пример в виде кода. Но в том, то и дело, что код будет малость кривоват. (не самое оптимальное решение)
Если перейти с аллегорий на вполне конкретный пример, то стаканы это два массива А и В, а точнее А(7) и В(7), линейки, соответственно - элементы этих массивов.
Совпадением является ситуация, когда условие (А(N)>x And B(N)>Y) or (А(N)<=x And B(N)<=Y), выполняется для всех сравниваемых элементов массива, при этом часть элементов массива А соответствует условию А(N)>x, а часть нет.
Тут x и y - это как рах искомые "уровни воды"

Добавлено через 11 минут
HackerVlad, В принципе алгоритм решения этой задачи(кривоватый правда) описан мной в другой теме:
Как переложить задачу на GPU?, с той лишь разницей, что "стаканов" , т.е. сравниваемых групп чисел там много...поэтому и пытаюсь найти оптимальный (самый быстрый) вариант решения

@HackerVlad · 21.11.2023, 22:35

nigri_lupus, спасибо

Новые блоги и статьи Все статьи Все блоги /
Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .	Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев). Hrethgir 12.06.2025 Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .
Топ10 библиотек C для квантовых вычислений bytestream 12.06.2025 Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .	Dispose и Finalize в C# stackOverflow 12.06.2025 Работая с C# больше десяти лет, я снова и снова наблюдаю одну и ту же историю: разработчики наивно полагаются на сборщик мусора, как на волшебную палочку, которая решит все проблемы с памятью. Да,. . .	Повышаем производительность игры на Unity 6 с GPU Resident Drawer GameUnited 11.06.2025 Недавно копался в новых фичах Unity 6 и наткнулся на GPU Resident Drawer - штуку, которая заставила меня присвистнуть от удивления. По сути, это внутренний механизм рендеринга, который автоматически. . .	Множества в Python py-thonny 11.06.2025 В Python существует множество структур данных, но иногда я сталкиваюсь с задачами, где ни списки, ни словари не дают оптимального решения. Часто это происходит, когда мне нужно быстро проверять. . .	Работа с ccache/sccache в рамках C++ Loafer 11.06.2025 Утилиты ccache и sccache занимаются тем, что кешируют промежуточные результаты компиляции, таким образом ускоряя последующие компиляции проекта. Это означает, что если проект будет компилироваться. . .

@nigri_lupus 3 / 3 / 0 Регистрация: 14.12.2020 Сообщений: 171

	Задача о двух стаканах с водой 27.09.2023, 05:14. Показов 1096. Ответов 7 Метки нет (Все метки) Здравствуйте! Помогите пожалуйста найти оптимальное решение следующей задачи: Есть два стакана.... в каждом стакане стоят 8 пронумерованных линеек размой длинны. Вопрос : можно ли налить в стаканы столько воды, чтобы номера полностью утонувших и не полностью утонувших линеек в стаканах совпадали и, если да, то сколько воды надо налить в каждый стакан? Длины линеек - целые числа. Варианты совпадений, когда все 8 линеек не утонули или наоборот, все 8 линеек покрыты водой не в счет. Заранее спасибо. 0

@HackerVlad Испарился 1738 / 634 / 45 Регистрация: 10.09.2021 Сообщений: 2,769
	18.11.2023, 08:48
	Думаю, это будет меньше половины стакана. Но это прям очень интересная задача. Что мешает вам взять и попробовать)))))))) Кстати при чём тут бейсик?))) 0

@nigri_lupus 3 / 3 / 0 Регистрация: 14.12.2020 Сообщений: 171
	21.11.2023, 16:56 [ТС]
	HackerVlad, Бейсик тут при том, что задача объяснена в виде аналогии. 0

@HackerVlad Испарился 1738 / 634 / 45 Регистрация: 10.09.2021 Сообщений: 2,769
	21.11.2023, 17:27
	nigri_lupus, а можно узнать ответ на эту загадку? 0

@nigri_lupus 3 / 3 / 0 Регистрация: 14.12.2020 Сообщений: 171
	21.11.2023, 17:46 [ТС]
	HackerVlad, ответ этой задачки зависит от длинны линеек в каждом из стаканов.... Вот пример стаканов с которые сколько воды не наливай, линейки не совпадут Миниатюры 0

@nigri_lupus 3 / 3 / 0 Регистрация: 14.12.2020 Сообщений: 171
	21.11.2023, 17:56 [ТС]
	HackerVlad, а вот пример вполне сравниваемых стаканов: Миниатюры 0

@nigri_lupus 3 / 3 / 0 Регистрация: 14.12.2020 Сообщений: 171
	21.11.2023, 18:25 [ТС]
	HackerVlad, могу набросать пример в виде кода. Но в том, то и дело, что код будет малость кривоват. (не самое оптимальное решение) Если перейти с аллегорий на вполне конкретный пример, то стаканы это два массива А и В, а точнее А(7) и В(7), линейки, соответственно - элементы этих массивов. Совпадением является ситуация, когда условие (А(N)>x And B(N)>Y) or (А(N)<=x And B(N)<=Y), выполняется для всех сравниваемых элементов массива, при этом часть элементов массива А соответствует условию А(N)>x, а часть нет. Тут x и y - это как рах искомые "уровни воды" Добавлено через 11 минут HackerVlad, В принципе алгоритм решения этой задачи(кривоватый правда) описан мной в другой теме: Как переложить задачу на GPU?, с той лишь разницей, что "стаканов" , т.е. сравниваемых групп чисел там много...поэтому и пытаюсь найти оптимальный (самый быстрый) вариант решения 1

@HackerVlad Испарился 1738 / 634 / 45 Регистрация: 10.09.2021 Сообщений: 2,769
	21.11.2023, 22:35
	nigri_lupus, спасибо 0