Войти или зарегистрироваться
Выберите удобный способ — аккаунт создастся автоматически.
Или войдите по логину и паролю
 |
|
06.03.2009, 21:05
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
С нами:
9721766
Репутация:
2525
|
|
Вообщем поехали:
Делим шары на 4 части по 3 шара.
Вариант 1.
Взвешиваем 2 тройки. Тут возможны 2 варианта, либо они равны, либо одна из партий иная по весу. Рассмотрим сначала вариант разного веса. Итак скажем тройка А тяжелее тройки Б. Убираем тройку Б, и ставим на весы тройку В... если оны равны, значит аномалия в тройке Б (Легче), если А опять перевесила, значит аномалия в тройке А (Тяжелее), далее по методу взвешиваем 2 шара нужной тройки и находим нужный шар (либо один из 2-х, либо оставшийся 3-й). Это вариант один.
Вариант 2
Есть другой вариант..... если при взвешивании тройки А и Б они равны, то ставим на весы тройку А и В, если разница поменялась, то далее как в варианте 1 (мы узнаем нужную аномалию). Если же при взвешивании А и В равенство.... блять.... забыл  щаща вспомню.. |
|
|
06.03.2009, 21:11
|
|
Новичок
Регистрация: 02.03.2009
Сообщений: 11
С нами:
9048939
Репутация:
12
|
|
UnDRaux я точно так же и написал.)
|
|
|
|
06.03.2009, 21:11
|
|
Leaders of Antichat - Level 4
Регистрация: 16.01.2006
Сообщений: 1,966
С нами:
10692266
Репутация:
3486
|
|
Shaitan-Devil, UnDRaux, вы рассматриваете не все возможные варианты.
2UnDRaux, там не сказано что аномальный шар тяжелее/легче. Нельзя по весу групп шаров определять.
|
|
|
|
06.03.2009, 21:13
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
С нами:
9721766
Репутация:
2525
|
|
Сообщение от .Slip
Shaitan-Devil, UnDRaux, вы рассматриваете не все возможные варианты.
как раз я рассмотрел все возможные варианты... прочитай внимательно. Трабла в том, что я застрял на последнем варианте.... а ведь вертелся в голове. Это вопрос времени....
Great_man у тебя иначе...
|
|
|
|
06.03.2009, 21:18
|
|
Новичок
Регистрация: 02.03.2009
Сообщений: 11
С нами:
9048939
Репутация:
12
|
|
А вообще задача решается одним запросом:
Код:
int[] balls = new int[12];
for (int i = 0; i < 12; i++)
balls[i] = 4;
Console.WriteLine("Please neter abnormal balls number: ");
int num = Convert.ToInt32(Console.ReadLine()) - 1;
balls[num] = 5;
var set = from ball in balls
where ball == 5
select ball;
foreach (int i in set)
Console.WriteLine(i.ToString());
|
|
|
|
06.03.2009, 21:18
|
|
Leaders of Antichat - Level 4
Регистрация: 16.01.2006
Сообщений: 1,966
С нами:
10692266
Репутация:
3486
|
|
UnDRaux, Из группы 3х шаров в которой один аномальный, нельзя одним ходом найти аномальный.
PS Я брал 3 группы по 4 шара, если сразу две группы были равны, то я находил аномальный шар. А вот если не равны, то до конца не получилось. Мой способ дал 75% нахождения аномального шара.
Да, кстати:
Сообщение от UnDRaux
Делим шары на 4 части по 3 шара.
>> Итак скажем тройка А тяжелее тройки Б. Убираем тройку Б, и ставим на весы тройку В
Ты не потерял случайно тройку Г ? |
|
|
|
06.03.2009, 21:22
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
С нами:
9721766
Репутация:
2525
|
|
ты внимательнее читай Слип)))))
Рассмотрим сначала вариант разного веса. Итак скажем тройка А тяжелее тройки Б. Убираем тройку Б, и ставим на весы тройку В... если оны равны, значит аномалия в тройке Б (Легче), если А опять перевесила, значит аномалия в тройке А (Тяжелее), далее по методу взвешиваем 2 шара нужной тройки и находим нужный шар (либо один из 2-х, либо оставшийся 3-й). Это вариант один.
ты пойми... если при первом взвешивании НЕравенство, то аномальная партия по любому в одной из первых троек. ТАК?
тройка Г при этом вообще не нужна)))
|
|
|
|
06.03.2009, 21:22
|
|
Новичок
Регистрация: 02.03.2009
Сообщений: 11
С нами:
9048939
Репутация:
12
|
|
А если еще составить хэш таблицу соответствий, то можно упростить поиск нужного шара до Q(1) = одно действие. То нам вообще тогда весы даже не нужны будут. Уберите весы из задачи.
|
|
|
|
06.03.2009, 21:24
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
С нами:
9721766
Репутация:
2525
|
|
У меня как раз в отличи от тебя пробема при варианте равенства |
|
|
|
06.03.2009, 21:25
|
|
Leaders of Antichat - Level 4
Регистрация: 16.01.2006
Сообщений: 1,966
С нами:
10692266
Репутация:
3486
|
|
UnDRaux:
Итак скажем тройка А тяжелее тройки Б // Ход 1
Убираем тройку Б, и ставим на весы тройку В... если оны равны, значит аномалия в тройке Б (Легче) // Ход 2
Третьим ходом ты ничего не сделаешь. Твой вариант не подходит.
В очередной раз говорю, у тебя просчитаны далеко не все варианты. Твоим способом ты не найдёшь никак за три хода аномальный шар. Только группу за два хода.
|
|
|
|
|
|
|
Предыдущая тема
Следующая тема
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|
Линейный вид
