Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
 Аватар для dimakozyr
383 / 30 / 3
Регистрация: 17.08.2013
Сообщений: 560

За два взвешивания определить которая из пяти монет имеет вес, отличный от остальных

17.11.2013, 23:32. Показов 9873. Ответов 56
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Понимаю, что оффтоп, но задача для острого программерского ума.
Олимпиадная задача для 7 класса, условие:

Есть 5 монет. 4 из них по 5 грамм, пятая - неизвестно (либо больше, либо меньше пяти - это неизвестно).
Есть грузик на 5 грамм. За 2 взвешивания определить, где монета, которая НЕ 5 грамм.
1
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.11.2013, 23:32
Ответы с готовыми решениями:

Среди 13 монет есть одна отличающаяся по весу, за 3 взвешивания на чашечных весах найти ее
Известно, что среди 13 монет есть одна отличающаяся по весу (фальшивая - тяжелее она или легче –...

За 3 взвешивания на весах найти из 25 монет фальшивую
Доброго всем здравия, на этом форуме была задача, за 3 взвешивания на весах найти из 25 монет,...

Взвешивания монет
Дано 12 монет, 1 монета либо легче либо тяжелее остальных. Как за 3 взвешивания определить эту...

56
Just Do It!
 Аватар для XLAT
4221 / 2686 / 656
Регистрация: 23.09.2014
Сообщений: 9,246
Записей в блоге: 3
24.02.2026, 23:56
Студворк — интернет-сервис помощи студентам
1
фрилансер
 Аватар для Алексей1153
6510 / 5772 / 1135
Регистрация: 11.10.2019
Сообщений: 15,418
25.02.2026, 07:45
XLAT, Алиса решила за 5 секунд
0
27 / 64 / 4
Регистрация: 10.06.2023
Сообщений: 1,065
25.02.2026, 10:22
Алиса или другой ИИ решит, а понять решение то приходится нам. Судя по продолжению споров, не все поняли изложенное ранее решение.
0
Нарушитель
Эксперт функциональных языков программированияЭксперт С++
6701 / 3120 / 1064
Регистрация: 01.06.2021
Сообщений: 12,055
25.02.2026, 12:57
В этом и была уникальность Айнштайна, что он смог посмотреть на самые сложные задачи физики с точки зрения не самого умного человека. Говорят, что он даже не разбирался в банальной математике, поэтому когда Альберт пытался что-то на научном языке сформулировать, то ему помогал математик Марсель Гроссман.
Так что, с задачей XLAT Айнштайн справился бы очень быстро, если, конечно, вместо кириллицы были бы латинские буквы.
0
 Аватар для Annemesski
2692 / 1349 / 485
Регистрация: 08.11.2016
Сообщений: 3,739
25.02.2026, 15:11
XLAT, то чувство когда чувствуешь себя профессором
0
1980 / 836 / 115
Регистрация: 01.10.2012
Сообщений: 5,238
Записей в блоге: 2
25.02.2026, 15:59
Ну хорошо, вот кто-то решил это "ОДТ..". Молодец, догадался (я нет), но это совсем не говорит о силе его мЫшления, способностях к логике и/или программированию. Скорее это говорит о слабости алгоритма шифрования, хотя бы сдвинем на букву (оДин, дВа и.т.д) - и все, приехали. И если уж постить такие глуповастые задачки - то хоть свои, оригинальные, а не те что за минуту можно прочитать ответ.

Еще популярная фишка: мол, да ребенок сразу решит! Ну далеко не каждый ребенок, но да, не исключено что и решит. И что с того? Детская непосредственность, непредвзятость иной раз привлекает, но на практике она моментально проигрывает жизненному/профессиональному опыту. Вспомните как дружно травят/клюют новичка который предлагает свои решения (на любом форуме). Некрасиво, но есть за что.

Исходная задача на взвешивание - да, на логику, можно и так сказать, но, на мой взгляд, лучше на "расчет вариантов". Ясно что единственное что можно предпринять - взвешивать "равные" кучки. Отсюда 2 варианта, после первого взвешивания еще варианты. Задачка неплохая, но про "острый программистский ум" автор явно загнул
0
Just Do It!
 Аватар для XLAT
4221 / 2686 / 656
Регистрация: 23.09.2014
Сообщений: 9,246
Записей в блоге: 3
25.02.2026, 17:29
Цитата Сообщение от Igor3D Посмотреть сообщение
догадался
не нужно тут догадываться - тут тупая бинарная логика:
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
 1. Делим на 2 кучи: Куча1{M1,M2,M3}, Куча2{M4,M5}
 2. 1 взвешивание --> Куча1: {M1,M2} == {M3,Груз}
 3. Если верно, то переходим к Куча2 --> к пункту 8 и ищем брак в Куче 2
 
 4. 2 взвешивание --> {M1,M4} == {M2,Груз} 
 5. Если верно, то M3 искомое.
 6. Если перевес поменялся, то M2
 7. Если перевес не поменялся, то M1
 
 
 8. 2 взвешивание --> {M4} == {Груз}
 9. Если верно, то M5 искомое.
10. Иначе M4 искомое.
2
1980 / 836 / 115
Регистрация: 01.10.2012
Сообщений: 5,238
Записей в блоге: 2
25.02.2026, 18:51
Цитата Сообщение от XLAT Посмотреть сообщение
не нужно тут догадываться - тут тупая бинарная логика:
Догадки относятся к Вашей задаче, а не к исходной.

Есть такое словечко "ретроспективно" что значит "задним умом". Когда ответ известен - мы все становимся добродушными и снисходительными. Ну конечно! Разумеется! Это же очевидно! и.т.п. Давайте чуть изменим задачу и посмотрим что останется от очевидности. Напр так
Есть N монет и эталонный грузик. Какое число взвешиваний нужно чтобы найти все фальшивые монеты (вес не равен эталону)
И будут походы в ИИ, гуглу (эта задача должна быть хорошо известна). А вот "тупая бинарная" - вряд ли

Не по теме:

Вы чего это делаете вид что не замечаете мои темы? Ваш дружок там флудит изо всех сил, но ничего содержательного не сказал :)

0
25.02.2026, 19:05

Не по теме:

Цитата Сообщение от Igor3D Посмотреть сообщение
И будут походы в ИИ
ахаха, вы уже его неплохо знаете) XLAT просто вайбкодеров начальник и нейросеток командир (написал в стиле Чуковского) :D

Цитата Сообщение от Igor3D Посмотреть сообщение
Ваш дружок
тамбовский славик ему товарищ

Цитата Сообщение от Igor3D Посмотреть сообщение
Вы чего это делаете вид что не замечаете мои темы?
твоя тема я шатал, дальше сам, дружок :)

0
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,362
25.02.2026, 19:59
Цитата Сообщение от Igor3D Посмотреть сообщение
Догадки относятся к Вашей задаче, а не к исходной.
Как это? Исходная задача была "есть 5 монет и грузик, одна монета бракованная (другого веса), вес грузика равен весу любой из 4-х хороших монет. По моему все точно. И XLAT нашел решение исходной задачи за 2 взвешивания.

Что не так?
0
1980 / 836 / 115
Регистрация: 01.10.2012
Сообщений: 5,238
Записей в блоге: 2
25.02.2026, 22:38
Цитата Сообщение от alexu_007 Посмотреть сообщение
Как это?
..
Что не так?
Почитайте тему, там всего страничка
0
 Аватар для Наталья8
640 / 398 / 68
Регистрация: 09.03.2016
Сообщений: 4,396
25.02.2026, 23:29

А И Б Сидели на трубэ...
Я всё понимаю... А програмирование то здесь причём.?
Полчаса компьютер гудел думал.
Процессор перегрелся, ведро воды ливанул...
Я вообще тупой... С ребусами ни когда не пёрло.
Но программы пишу.
Похоже писать программы, - не большого ума дело.
0
 Аватар для Наталья8
640 / 398 / 68
Регистрация: 09.03.2016
Сообщений: 4,396
25.02.2026, 23:47

Вот ещё проблема...
0
 Аватар для Наталья8
640 / 398 / 68
Регистрация: 09.03.2016
Сообщений: 4,396
26.02.2026, 00:01
Таких проблем полно, но грузика там нету...


Имееться в виду две чашки весов. И на них по кучке монет.
Ну да... Вместо одной монеты ложить грузик, тогда их будет не пять а шесть.
По ходу остальное можно даже на видео увидеть.
0
 Аватар для Наталья8
640 / 398 / 68
Регистрация: 09.03.2016
Сообщений: 4,396
26.02.2026, 00:26

По две штуки взвешиваем и имеем.
(Т.Е на чашках по две монеты и две лежат рядом.)
Если вес одинаковый, то плохая из тех что лежат рядом. И.Т.Д.
0
Нарушитель
Эксперт функциональных языков программированияЭксперт С++
6701 / 3120 / 1064
Регистрация: 01.06.2021
Сообщений: 12,055
26.02.2026, 00:35
Наталья8, весы сделаны из того же сплава, что и T-1000 ?

Добавлено через 1 минуту
Зачем вообще удалили посты, где мы обсуждали игру dimakozyr? Те посты были в разы интереснее.
0
 Аватар для Наталья8
640 / 398 / 68
Регистрация: 09.03.2016
Сообщений: 4,396
26.02.2026, 01:26
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int main()
{
    int coin[6]{100,100,80,100,100,100};
 
    if (coin[0] + coin[1] == coin[2] + coin[3]) {// Первые две пары равны, проверяем две последние (вторая операция)
        if (coin[4] > coin[5])printf("fake -- %d\n", coin[5]);
        else printf("fake -- %d\n", coin[4]);// Равны они быть уже не могут по тому -- else
    }
    else {
        // Если первая пара не одинаковый вес, то взвешиваем более лёгкую часть
        if (coin[0] + coin[1] > coin[2] + coin[3]) {
            if (coin[2] > coin[3])printf("fake -- %d\n", coin[3]);
            else printf("fake -- %d\n", coin[2]);
        }
        else // Здесь первые две пары уже не равны значит else///       И того два взвешивания.<-------------
            if (coin[0] > coin[1])printf("fake -- %d\n", coin[1]);
        else printf("fake -- %d\n", coin[0]);
    }
    getchar();
}
Добавлено через 27 минут
Цитата Сообщение от Наталья8 Посмотреть сообщение
По две штуки взвешиваем и имеем
На ютубере нашёл... Там было восемь монет правда.
Сам писал.
0
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,362
26.02.2026, 08:08
Цитата Сообщение от Igor3D Посмотреть сообщение
Почитайте тему, там всего страничка
Я читал тему. Есть 5 монет и грузик. Без грузика задача решается за три взвешивания. С грузиком за 2. Решение выложил XLAT. Что не так?
0
 Аватар для Наталья8
640 / 398 / 68
Регистрация: 09.03.2016
Сообщений: 4,396
26.02.2026, 11:57
Цитата Сообщение от alexu_007 Посмотреть сообщение
Без грузика задача решается за три взвешивания.
А почему за три?
По две монеты на чашках, одна лежит рядом...
если вес одинаковый, то монета что лежит рядом - плохая.
Если вес на чашках разный, то взвешиваем две монеты, которые легче.
(Два взвешивания получаеться.)

Добавлено через 1 минуту
Цитата Сообщение от dimakozyr Посмотреть сообщение
либо больше, либо меньше пяти
А понял. Она либо больше...
0
27 / 64 / 4
Регистрация: 10.06.2023
Сообщений: 1,065
26.02.2026, 12:48
24.02.2026, 18:39 Было все изложено. Единственно, что хочу добавить. В связи с этой задачей понял, что мне не пришлось программировать булевы параметры. Я всегда считал, и if else мне хватало. А в этой задаче надо определить вес по заданным двум булевым условиям g1>g2 и g1+g2> 10. Оказывается если ввести величину дефекта е, то соотношения можно переписать уже не в виде булевых g1=g2+e1 g1+g2=10+e е1 по величине равна е, но может иметь другой знак. Складывая, получаем 2g1=10+e+e1. Это ответ. Можете поиграть знаками е и е1.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.02.2026, 12:48

Определить фальшивую монету за заданое число взвешиваний среди указанного количества золотых монет
Есть 25 золотых монет. Одна из них фальшивая и она по весу меньше. Определить за 3 взвешивания...

Найти минимальное число взвешиваний монет на чашечных весах, чтобы определить фальшивку
Есть 15 монет,одна из них фальшивая.Та,что фальшивая весит меньше.Нужно найти минимальное число...

За какое наименьшее количество взвешиваний можно обнаружить фальшивую монету?
Среди N монет существует одна фальшивая, которая легче других. Остальные имеют одинаковый вес. Есть...

Найти фальшивую монету за заданное количество взвешиваний
Недавно узнал про эту известную задачку, написал тестовую кату на одном сайте компьютерных задачек...

Какое минимальное количество взвешиваний на чашечных весах потребуется, чтобы гарантированно найти фальшивую монету?
Дано некоторое количество монет, среди них одна фальшивая, которая имеет меньший вес. Какое...


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков | 1 l I;. . .
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .
Установка ChatGPT (Codex) на Windows без использования Microsoft Store
Fabien159 28.10.2026
Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru