|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.06.2013, 12:44 | #791 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
|
||
13.06.2013, 12:49 | #792 | |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Роман
Скорей всего, это из-за того, что я приплетал математическую логику, а в самом начале говорилось, что этого делать не надо... сама постановка вопросов соблазняла приплетать её... вместе со своими вариантами... Цитата:
|
|
13.06.2013, 13:16 | #793 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,303
|
23 балла
Вадим Мошев, я наоборот, отключил математическую логику, но оказалось, что булеву алгебру нужно было оставить (несколько баллов потерял на этом). Остальные баллы потерял заслуженно (изучил правильные ответы).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
13.06.2013, 13:52 | #794 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Хм.. ничего не отключал.. но набрал 27.. Ааа, я ж Вашей математической логики не знаю!
Повторим? тыц UPD : 13 : 56 Цитата:
Последний раз редактировалось Poma][a; 13.06.2013 в 13:56. |
|
13.06.2013, 15:55 | #795 |
Сама себе режиссер
Старожил
Регистрация: 27.04.2007
Сообщений: 3,365
|
Получила 11 из 12
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
|
13.06.2013, 16:05 | #796 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,303
|
12 из 12, хотя некоторые вопросы уже разбирались в этой теме.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
13.06.2013, 17:00 | #797 | |
Linux C++ Qt ARM
Старожил
Регистрация: 30.11.2008
Сообщений: 3,030
|
Хм... 28 балов. Особенно доставила фраза
Цитата:
Дилетант широкого профиля.
"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс Последний раз редактировалось ROD; 13.06.2013 в 17:04. |
|
15.06.2013, 15:44 | #798 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Активнее-активнее, господа, нам еще 192 поста.
Да не расскажет никто Abstraction'у, что я взял задачку с BrainGames'а. Есть 2000 одинаковых с виду шариков, половина из которых алюминиевые, половина дюралевые. Шарики из одного материала весят одинаково, из разных — по-разному. Какое минимальное число взвешиваний на чашечных весах понадобится, чтобы гарантированно сформировать две группы разного веса из одинакового числа шариков? |
17.06.2013, 11:53 | #799 | |
Участник клуба
Регистрация: 11.08.2012
Сообщений: 1,226
|
Первый тест: 27.
Второй тест: 12 из 12. Цитата:
Если можно, то вот мой вариант решения (каждая цифра - означает номер взвешивания): 1) Делим на две группы по 1000. Если они равные, то это означает, что в каждой из них имеются шары разного типа. Если не равные, то всё. 2) Берём из одной группы 24 шара и добавляем в другую, а её выкидываем(группу ихз еоторой взяли). У нас получилась группа из 1024 шаров, в которой гарантировано есть шары разного типа. Делим на две группы по 512. Если они не равные, то всё. Если равные, то идём далее. 3) Выкидываем одну группу, а другую делим пополам. Получилось две по 256. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 4) Выкидываем одну группу, а другую делим пополам. Получилось две по 126. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 5) Выкидываем одну группу, а другую делим пополам. Получилось две по 64. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 6) Выкидываем одну группу, а другую делим пополам. Получилось две по 32. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 7) Выкидываем одну группу, а другую делим пополам. Получилось две по 16. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 8) Выкидываем одну группу, а другую делим пополам. Получилось две по 8. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 9) Выкидываем одну группу, а другую делим пополам. Получилось две по 4. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 10) Выкидываем одну группу, а другую делим пополам. Получилось две по 2. Взвешиваем. Если они не равные, то всё. Если равные, то идём далее. 11) Выкидываем одну группу, а другую делим пополам. Всё. У нас останется два шара разного веса. Итого, минимальное кол-во взвешиваний: 11. Последний раз редактировалось Kix.IV; 17.06.2013 в 12:14. |
|
17.06.2013, 16:02 | #800 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Kix.IV
Цитата:
Что-то мне подсказывает, что можно обойтись меньшим кол-вом сравнений.. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
интересные проги | kipish | Софт | 85 | 18.12.2022 01:03 |
Текст на картинках | SunLight | Microsoft Office Word | 2 | 08.08.2007 12:59 |