PHP.SU

Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи


 Страниц (13): В начало « ... 4 5 6 7 [8] 9 10 11 12 ... » В конец    

> Без описания
ALEN Модератор
Отправлено: 11 Июля, 2010 - 17:26:40
Post Id



Участник


Покинул форум
Сообщений всего: 1455
Дата рег-ции: Авг. 2008  
Откуда: Крым


Помог: 10 раз(а)




Champion
ПО поводу твоей задачи я не стал писать, но ответ выше есть разложить на 3 кучи по 4 яйца, определить какая куча перевешивает, делим ее по 2 яйца => какая пара перевешивает => сравниваем уже 2 яйца между собой.

А с петухом, как и с монеткой, простой подвох -> петух не несет яиц.
(Добавление)
Champion
Попробуй к ней линейку приложить )))
Конечно прикол на уровне: "от перестановки мест слагаемых, сумма меняется!"
 
 Top
Champion Супермодератор
Отправлено: 11 Июля, 2010 - 17:56:01
Post Id



Активный участник


Покинул форум
Сообщений всего: 4353
Дата рег-ции: Авг. 2008  
Откуда: Москва


Помог: 57 раз(а)




ALEN пишет:
какая куча перевешивает, делим ее
С чего ты взял, что левое яйцо в той куче, которая перевесила? Может оно, наоборот, в той, которая легче.
 
 Top
ALEN Модератор
Отправлено: 11 Июля, 2010 - 18:37:31
Post Id



Участник


Покинул форум
Сообщений всего: 1455
Дата рег-ции: Авг. 2008  
Откуда: Крым


Помог: 10 раз(а)




Champion
Хорошо, вопрос легко и так решим, сначала сравним все 3 кучи и посмотри легче или тяжелей должна быть куча, 2 кучи должны быть равны, а третья или больше тех двух или меньше.

(Отредактировано автором: 11 Июля, 2010 - 18:39:04)

 
 Top
Champion Супермодератор
Отправлено: 11 Июля, 2010 - 18:46:59
Post Id



Активный участник


Покинул форум
Сообщений всего: 4353
Дата рег-ции: Авг. 2008  
Откуда: Москва


Помог: 57 раз(а)




Как ты сравнишь одним взвешиванием все три кучки, когда на весах 2 чаши?)
 
 Top
Реф
Отправлено: 11 Июля, 2010 - 18:55:27
Post Id



Частый гость


Покинул форум
Сообщений всего: 161
Дата рег-ции: Июль 2010  
Откуда: Реутов, Россия


Помог: 0 раз(а)




ALEN
у треугольников острые углы разные (определить это можно из соотношения катетов) => их гипотенузы не образуют прямую, просто отклонение слишком мало чтоб заметить


-----
Думать надо головой, а не головкой!
 
 Top
ALEN Модератор
Отправлено: 11 Июля, 2010 - 18:56:52
Post Id



Участник


Покинул форум
Сообщений всего: 1455
Дата рег-ции: Авг. 2008  
Откуда: Крым


Помог: 10 раз(а)




Champion
1) У нас только одно яйцо нестандартной массы
2) Делим 12 яиц на = 4+4+4
3) Первую кучу сравниваем со второй
4) Первую кучу сравниваем с третей
5) Если первая куча больше второй и равна третей - берем ворую кучу
Если первая куча меньше второй и равна третей - берем ворую кучу
Если первая куча больше второй и больше третей - берем первую кучу
Если первая куча меньше второй и меньше третей - берем первую кучу
Если первая куча равна второй и меньше третей - берем третью кучу
Если первая куча равна второй и больше третей - берем третью кучу
6) Осталось 4 яйца делим их по два, и мы уже знаем искать нам ту кучу, что легче или ту что тяжелее
7) Осталось 2 яйца тут уже ясно

Вообще тут есть еще варианты, но этот вроде оптимальней всех...


Реф
В правильном направлении, но нужно смотреть глубже! Тут для сложности даже немного подтерли все...

(Отредактировано автором: 11 Июля, 2010 - 19:03:55)

 
 Top
Реф
Отправлено: 11 Июля, 2010 - 19:14:56
Post Id



Частый гость


Покинул форум
Сообщений всего: 161
Дата рег-ции: Июль 2010  
Откуда: Реутов, Россия


Помог: 0 раз(а)




ALEN
Куда уж глубже то?
2/5 != 3/8 => углы переставляемых треугольников разгные
в первом случае "гипотенуза" - вогнутая внутрь ломаная, во втором - выгнута.


-----
Думать надо головой, а не головкой!
 
 Top
Champion Супермодератор
Отправлено: 11 Июля, 2010 - 19:17:20
Post Id



Активный участник


Покинул форум
Сообщений всего: 4353
Дата рег-ции: Авг. 2008  
Откуда: Москва


Помог: 57 раз(а)




ALEN, минимальное количество взвешиваний - это три) У тебя четыре получилось, если я не ошибаюсь.
 
 Top
ALEN Модератор
Отправлено: 11 Июля, 2010 - 21:09:16
Post Id



Участник


Покинул форум
Сообщений всего: 1455
Дата рег-ции: Авг. 2008  
Откуда: Крым


Помог: 10 раз(а)




Реф
Глубже - это не треугольник, а четырехугольник, если присмотреться!
(Добавление)
Champion
Сейчас подумаю, но пока не могу представить, чтоб без удачи можно было взвесить за 2-3 хода....
(Добавление)
Как вариант:
У нас 12 яиц -> делаем так:
Берем кладем по яйцу на разные чаши, если яйа не равны то: if(FALSE) {
1) вариант: то убираем яйца и кладем в одну чашу 2яйца (нормальных) и во вторую одно яйцо к которому подкладываем одно из первых двух, если все будет ровно, то второе яйцо нестандартное. (2-3 измерения)
} elseif(TRUE) {
то подкладываем по 2 яйца пока будет неравенство при одинаковом количестве яиц, как будет не равно:
2) вариант: заменяем одно из яиц на нормальное, если равенство, то убранное яйцо нестандартное, а если не равенство, то оставшееся яйцо не то.
}

Подкладыванием яиц мы не делаем лишних измерений!
(Добавление)
Champion Язычок
 
 Top
Champion Супермодератор
Отправлено: 11 Июля, 2010 - 21:45:59
Post Id



Активный участник


Покинул форум
Сообщений всего: 4353
Дата рег-ции: Авг. 2008  
Откуда: Москва


Помог: 57 раз(а)




Как это? Подложил яйцо - это новое взвешивание)
 
 Top
ALEN Модератор
Отправлено: 11 Июля, 2010 - 21:50:27
Post Id



Участник


Покинул форум
Сообщений всего: 1455
Дата рег-ции: Авг. 2008  
Откуда: Крым


Помог: 10 раз(а)




Теперь задача чисто от меня, в интернете ее нет, но прикол должен быть известен всем, есть на основе этой фигни карточный фокус:
Представьте, Вы сидите в тюрьме и у Вас появился шанс выйти из нее. Для того, чтоб выйти Вам нужно выбрать из 21 ключа нужный. Охранник который Вас сторожит, всегда говорит правду, но у него нельзя спрашивать, конкретно о том какой ключ от Ваших дверей. Охранник может ответить 3 раза, на вопрос: "в какой кучке лежит ключ?", но ключи нужно сортировать по кучкам все, не исключая ни одного.
(Добавление)
Champion
Скажу так, я буду не все яйца вываливать на весы, а по одному! В условии ничего не сказано о том, как нужно взвешивать же!

Например в магазине, если тебе нужно 3кг мяса, на вторую чашу кладут 2 кг, а на первую добавляют понемногу, чтоб трелка показала на 1000 г. , никто не делает же тут новых измерений!

В общем если с весов ничего не снимал -> новых измерений нет!

(Отредактировано автором: 11 Июля, 2010 - 21:55:17)

 
 Top
Champion Супермодератор
Отправлено: 12 Июля, 2010 - 08:05:16
Post Id



Активный участник


Покинул форум
Сообщений всего: 4353
Дата рег-ции: Авг. 2008  
Откуда: Москва


Помог: 57 раз(а)




Ну можешь считать так, но тогда не дойдешь до реального решения
 
 Top
ALEN Модератор
Отправлено: 12 Июля, 2010 - 08:41:15
Post Id



Участник


Покинул форум
Сообщений всего: 1455
Дата рег-ции: Авг. 2008  
Откуда: Крым


Помог: 10 раз(а)




Champion
В общем вот:

Решение задачи полностью тут описано и разжёвано, логика прикольная. Задачка действительно увлекательная.


Отредактировано модератором: Champion, 12 Июля, 2010 - 10:40:04
Ну остальным-то зачем показывать? Пусть сами думают, кому интересно)
 
 Top
ALEN Модератор
Отправлено: 12 Июля, 2010 - 16:42:36
Post Id



Участник


Покинул форум
Сообщений всего: 1455
Дата рег-ции: Авг. 2008  
Откуда: Крым


Помог: 10 раз(а)




Champion
Как скажешь, кстати мою задачу решил?
( http://forum.php.su/topic.php?fo...13275#1278874227 )
 
 Top
Champion Супермодератор
Отправлено: 12 Июля, 2010 - 18:26:10
Post Id



Активный участник


Покинул форум
Сообщений всего: 4353
Дата рег-ции: Авг. 2008  
Откуда: Москва


Помог: 57 раз(а)




Разбиваем ключи на кучки по одному ключу. Спрашиваем у охранника
ALEN пишет:
в какой кучке лежит ключ
. Возможны варианты ответа:
- в первой. Означает, что ключ лежит в первой;
- во второй. Означает, что во второй.
Далее не сложно догадаться.
 
 Top
Страниц (13): В начало « ... 4 5 6 7 [8] 9 10 11 12 ... » В конец
Сейчас эту тему просматривают: 1 (гостей: 1, зарегистрированных: 0)
« Прочее »


Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.
 



Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB