АвторСообщение
Анютка
Чудо в перьях :-)
Команда "+" (зам.капитана)




Откуда:Москва, спальный район)
ссылка на сообщение  Отправлено:23.05.09 11:37.Заголовок:Головоломание


Эта тема заведена специально для ХМАО, где он будет выкладывать логические задачки и головоломки.
Ломать голову, а также придумывать свои головоломки/задачи могут все желающие.
=================================================================

Задача 2.
Найдите, чему равны A, B, С, D, Е и Х, если:
-ACCCCCCC/CCCCCCCB=A/B;
-BEEE…E/EEE…ED=B/D=А/Х.


Спасибо: 0 
ПрофильЦитата Ответить
Ответов -12 [только новые]


Команда "НСКpeople"




Откуда:РОССИЯ,ХАНТЫ-МАНСИЙСК
ссылка на сообщение  Отправлено:23.05.09 12:32.Заголовок:Задача 1.Есть два кр..


Задача 1.Есть два красных, два синих и два зеленых шарика. В каждом цвете один из шариков тяжелее другого. Все "легкие" шарики имеют одинаковый вес, все "тяжелые" - тоже. Есть также весы с двумя чашками без гирь. Сколько взвешиваний минимально необходимо для определения тяжелых шариков?

Спасибо: 0 
ПрофильЦитата Ответить
Самый Главный)





Откуда:Латвия,Рига
ссылка на сообщение  Отправлено:23.05.09 12:48.Заголовок:Наверно 2, потому чт..


Наверно 2, потому что если бы было 3 - было бы не интересно, а 1 - всё-таки слишком мало.

Спасибо: 0 
ПрофильЦитата Ответить
модератор ЧГК и ХЗС
Команда "ФЭР" (капитан)




Откуда:Армения,Ереван
ссылка на сообщение  Отправлено:23.05.09 12:56.Заголовок:Миша пишет: Наверно..


Миша пишет:

 цитата:
Наверно 2, потому что если бы было 3 - было бы не интересно, а 1 - всё-таки слишком мало.


Новое слово в комбинаторных алгоритмах. На деле - редко подводит.

Команда "ФЭР" Спасибо: 0 
ПрофильЦитата Ответить
Команда "НСКpeople"




Откуда:РОССИЯ,ХАНТЫ-МАНСИЙСК
ссылка на сообщение  Отправлено:23.05.09 12:56.Заголовок:Миша пишет: Наверно..


Миша пишет:

 цитата:
Наверно 2, потому что если бы было 3 - было бы не интересно, а 1 - всё-таки слишком мало.


Наверное два, но если хотите можите доказать.
Решение у задачи красивое.

Спасибо: 0 
ПрофильЦитата Ответить
модератор ЧГК и ХЗС
Команда "ФЭР" (капитан)




Откуда:Армения,Ереван
ссылка на сообщение  Отправлено:23.05.09 13:12.Заголовок:Могу только сказать ..


Могу только сказать об обычной практике таких алгоритмов: обычно все шары (монеты) делят на три части, две сравнивают друг с другом. На втором этапе - смешивают в зависимости от результата первого взвешивания и снова сравнивают на весах. Но здесь может быть чуть другой подход. Тот, о котором я говорю, больше применим, когда недовесок - один.

Команда "ФЭР" Спасибо: 0 
ПрофильЦитата Ответить
Самый Главный)





Откуда:Латвия,Рига
ссылка на сообщение  Отправлено:23.05.09 13:21.Заголовок:Павел, скорей всего ..


Павел, скорей всего тот же самый подход.
Думаю, что на первом этапе берут два шара одного цвета и взвешивают с двумя шарами другого (к примеру, два крассных сравнивают с одним зелёным и одним синим).

Спасибо: 0 
ПрофильЦитата Ответить
модератор ЧГК и ХЗС
Команда "ФЭР" (капитан)




Откуда:Армения,Ереван
ссылка на сообщение  Отправлено:23.05.09 13:24.Заголовок:И еще свойство: посл..


И еще свойство: после первого взвешивания у нас появляются не только "подозреваемые на легкость" шары, но и однозначно тяжелые, что может использоваться в качестве эталона на втором шаге.

Команда "ФЭР" Спасибо: 0 
ПрофильЦитата Ответить
Команда "+"




ссылка на сообщение  Отправлено:23.05.09 15:28.Заголовок:http://i080.radikal...




За одно взвешивание решить задачу невозможно: оно позволяет различить три ситуации, а в нашем случае вариантов 2*2*2=8.

Нет, я не жизнерадостный - это у меня истерика. Спасибо: 0 
ПрофильЦитата Ответить
Команда "НСКpeople"




Откуда:РОССИЯ,ХАНТЫ-МАНСИЙСК
ссылка на сообщение  Отправлено:23.05.09 15:39.Заголовок:Игоревич Верно. htt..


Игоревич
Верно.
Решение: Обозначим шарики следующим образом: красные К и К1; синие С и С1; зеленые З и З1.
1. Первое взвешивание на одну половину весов ложем один красный шарик(К) и один синий шарик(С или С1), а на вторую половину один красный шарик(К1) и один зеленый шарик(З или З1), итого можем получить 3 состояния:
1.1. КС<К1З, на столе остались С1 и З1, при этом К<К1;
1.2. КС>К1З, на столе остались С1 и З1, при этом К>К1 ;
1.3. КС=К1З, на столе остались С1 и З1, при этом неизвестно какой из красных шариков весит больше.
2. Второе взвешивание на одной стороне весов размещаем К и К1(для состояний 1.1-1.2.), на второй С1 и З1 и будем иметь 3 состояния:
2.1. КК1<С1З1, тогда С1>С, З1>З;
2.2. КК1=С1З1, тогда С1>С, З1<З, при К<К1;
2.3. КК1>С1З1, тогда С1<С, З1<З.
3. Второе взвешивание для состояния 1.3. сравниваем шарики К и К1, а исходя из полученных результатов сравнения можно найти и сравнить веса других шариков, если К<К1, то С1<С, а З<З1


Спасибо: 0 
ПрофильЦитата Ответить
Команда "НСКpeople"




Откуда:РОССИЯ,ХАНТЫ-МАНСИЙСК
ссылка на сообщение  Отправлено:23.05.09 15:50.Заголовок:Задача 2. Найдите, ч..


Задача 2. Найдите, чему равны A, B, С, D, Е и Х, если:
-ACCCCCCC/CCCCCCCB=A/B;
-BEEE…E/EEE…ED=B/D=А/Х.


Спасибо: 0 
ПрофильЦитата Ответить
Команда "+"




ссылка на сообщение  Отправлено:23.05.09 16:01.Заголовок:ХМАО пишет: Найдите..


ХМАО пишет:

 цитата:
Найдите, чему равны A, B, С, D, Е и Х, если:
-ACCCCCCC/CCCCCCCB=A/B;
-BEEE…E/EEE…ED=B/D=А/Х.



Уточнения: 1. АССС - это конкатенация или умножение?
2. Если конкатенация, то стоит ли полагать, что все неизвестные - цифры?
3. Если цифры, то оба тождества неверны, так как их правые части никогда не будут отрицательными.

Нет, я не жизнерадостный - это у меня истерика. Спасибо: 0 
ПрофильЦитата Ответить
Команда "НСКpeople"




Откуда:РОССИЯ,ХАНТЫ-МАНСИЙСК
ссылка на сообщение  Отправлено:23.05.09 16:23.Заголовок:-это дефис; -каждой ..


-это дефис;
-каждой букве соответствует одна цифра(одинаковой букве одинаковая цифра);
АССССССС-это число.


Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
-участник сейчас на форуме
-участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 38
Права: смайлыда,картинкида,шрифтынет,голосованиянет
аватарыда,автозамена ссылоквкл,премодерациявкл,правканет