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

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

17.11.2013, 23:32. Показов 9529. Ответов 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
4219 / 2680 / 656
Регистрация: 23.09.2014
Сообщений: 9,235
Записей в блоге: 3
24.02.2026, 23:56
Студворк — интернет-сервис помощи студентам
1
фрилансер
 Аватар для Алексей1153
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
25.02.2026, 07:45
XLAT, Алиса решила за 5 секунд
0
25 / 61 / 4
Регистрация: 10.06.2023
Сообщений: 986
25.02.2026, 10:22
Алиса или другой ИИ решит, а понять решение то приходится нам. Судя по продолжению споров, не все поняли изложенное ранее решение.
0
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
6302 / 3024 / 1053
Регистрация: 01.06.2021
Сообщений: 11,479
25.02.2026, 12:57
В этом и была уникальность Айнштайна, что он смог посмотреть на самые сложные задачи физики с точки зрения не самого умного человека. Говорят, что он даже не разбирался в банальной математике, поэтому когда Альберт пытался что-то на научном языке сформулировать, то ему помогал математик Марсель Гроссман.
Так что, с задачей XLAT Айнштайн справился бы очень быстро, если, конечно, вместо кириллицы были бы латинские буквы.
0
 Аватар для Annemesski
2687 / 1345 / 484
Регистрация: 08.11.2016
Сообщений: 3,734
25.02.2026, 15:11
XLAT, то чувство когда чувствуешь себя профессором
0
1977 / 833 / 115
Регистрация: 01.10.2012
Сообщений: 5,097
Записей в блоге: 2
25.02.2026, 15:59
Ну хорошо, вот кто-то решил это "ОДТ..". Молодец, догадался (я нет), но это совсем не говорит о силе его мЫшления, способностях к логике и/или программированию. Скорее это говорит о слабости алгоритма шифрования, хотя бы сдвинем на букву (оДин, дВа и.т.д) - и все, приехали. И если уж постить такие глуповастые задачки - то хоть свои, оригинальные, а не те что за минуту можно прочитать ответ.

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

Исходная задача на взвешивание - да, на логику, можно и так сказать, но, на мой взгляд, лучше на "расчет вариантов". Ясно что единственное что можно предпринять - взвешивать "равные" кучки. Отсюда 2 варианта, после первого взвешивания еще варианты. Задачка неплохая, но про "острый программистский ум" автор явно загнул
0
Just Do It!
 Аватар для XLAT
4219 / 2680 / 656
Регистрация: 23.09.2014
Сообщений: 9,235
Записей в блоге: 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
1977 / 833 / 115
Регистрация: 01.10.2012
Сообщений: 5,097
Записей в блоге: 2
25.02.2026, 18:51
Цитата Сообщение от XLAT Посмотреть сообщение
не нужно тут догадываться - тут тупая бинарная логика:
Догадки относятся к Вашей задаче, а не к исходной.

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

Не по теме:

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

0
25.02.2026, 19:05

Не по теме:

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

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

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

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

Что не так?
0
1977 / 833 / 115
Регистрация: 01.10.2012
Сообщений: 5,097
Записей в блоге: 2
25.02.2026, 22:38
Цитата Сообщение от alexu_007 Посмотреть сообщение
Как это?
..
Что не так?
Почитайте тему, там всего страничка
0
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
25.02.2026, 23:29

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

Вот ещё проблема...
0
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
26.02.2026, 00:01
Таких проблем полно, но грузика там нету...


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

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

Добавлено через 1 минуту
Зачем вообще удалили посты, где мы обсуждали игру dimakozyr? Те посты были в разы интереснее.
0
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
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
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,316
26.02.2026, 08:08
Цитата Сообщение от Igor3D Посмотреть сообщение
Почитайте тему, там всего страничка
Я читал тему. Есть 5 монет и грузик. Без грузика задача решается за три взвешивания. С грузиком за 2. Решение выложил XLAT. Что не так?
0
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
26.02.2026, 11:57
Цитата Сообщение от alexu_007 Посмотреть сообщение
Без грузика задача решается за три взвешивания.
А почему за три?
По две монеты на чашках, одна лежит рядом...
если вес одинаковый, то монета что лежит рядом - плохая.
Если вес на чашках разный, то взвешиваем две монеты, которые легче.
(Два взвешивания получаеться.)

Добавлено через 1 минуту
Цитата Сообщение от dimakozyr Посмотреть сообщение
либо больше, либо меньше пяти
А понял. Она либо больше...
0
25 / 61 / 4
Регистрация: 10.06.2023
Сообщений: 986
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
Ответ Создать тему
Новые блоги и статьи
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru