|
buzzy
|
Сообщение #21
23 октября 2010 в 18:37
|
Кибергонщик 
41 |
LeBron писал(а): Ответил buzzy и относительного общего случая. Общий случай - любое количество цветов (заранее известных, конечно), имеется в виду. Добавил еще в честь егоровича Замечание 4: за все время процедуры каждый гном может сказать только одно слово - цвет колпака на нем самом, когда его об этом будет спрашивать людоед (это к тому, что они не могут общаться друг с другом, пока людоед напяливает колпаки где-то далеко от них :)) upd. Но да, очевидно, если бы гномики были русскими, то спаслись бы все со 100% вероятностью, ибо забили бы на все замечания и тупо бы сказали друг другу цвета, которые на них надеты. Поэтому пусть это будут немецкие гномики. Последний раз отредактировано 23 октября 2010 в 19:10 пользователем buzzy
|
|
lins
|
Сообщение #22
23 октября 2010 в 19:14
|
Новичок 
1 |
Последний раз отредактировано 6 апреля 2012 в 23:53 пользователем lins
|
|
buzzy
|
Сообщение #23
23 октября 2010 в 20:03
|
Кибергонщик
41 |
lins писал(а): Да... Вот в случае с немецкими гномиками я попал. Даже в старом паскакальном учебнике такого алгоритма нет((( Хмъ. А типа для русских было какое-то решение? Я думал, что ты сразу понял, что гномики немецкие. Или нет? Можешь в личку написать решение, или в чате.
|
|
lins
|
Сообщение #24
23 октября 2010 в 20:35
|
Новичок
1 |
Последний раз отредактировано 6 апреля 2012 в 23:53 пользователем lins
|
|
buzzy
|
Сообщение #25
23 октября 2010 в 20:38
|
Кибергонщик
41 |
lins писал(а): Да тут решений было немеряно, что для русских, что для французских))). Просто друзья ко мне зашли и мы эту тему немножко обсудили, поэтому на исходный вариант твоей задачи, она уже как бы и непохожа. В личку я тебе алгоритм из учебника, если хочешь все-таки зашлю (чата у меня нет), но не сейчас, поскольку мы заняты игрой в "гномов и людоедов" и именно сейчас мне водить... Моделирование алгоритма называется) Кашмар :) Ну засылай, как будет время. Почитаем.
|
|
dmital
|
Сообщение #26
23 октября 2010 в 22:27
|
Маньяк 
16 |
Ответил в личку по поводу общего случая. Последний раз отредактировано 23 октября 2010 в 22:31 пользователем dmital
|
|
Ignorance
|
Сообщение #27
24 октября 2010 в 17:39
|
Супермен 
23 |
А зачем здесь писать что ты ответил кому-то в личку?
|
|
dmital
|
Сообщение #28
24 октября 2010 в 18:04
|
Маньяк
16 |
Ignorance, просто я по ошибке сюда решение написал, и не нашел кнопку "удалить сообщение".
|
|
Alexey89
|
Сообщение #29
3 ноября 2011 в 09:34
|
Маньяк 
22 |
ап!
ЗЫ. Скажите-то ответ про гномиков...
|
|
Smuglik
|
Сообщение #30
3 ноября 2011 в 12:01
|
Маньяк 
26 |
Хочу ответ про гномиков!!!
ОТ себя. В школе есть бассейн 50х20х10 метров. Если открыть все краны, он полностью набирается за 9 часов. Если же открыть все шлюзы, то он полностью стекает за 10 часов. Вопрос: за сколько часов наберется школный бассейн, если идиот физрук забыл закрыть шлюзы, открыл все краны и уехал на лето в отпуск?
ЗЫ. На кранах стоит автоматика, так что школе ничего не угрожает...
|
|
Аромат
|
Сообщение #31
3 ноября 2011 в 12:13
|
Супермен 
53 |
90 часов. Выложить решение?
|
|
Smuglik
|
Сообщение #32
3 ноября 2011 в 12:16
|
Маньяк
26 |
Аромат, выложи, пожалуйста! Замечание. Дополнительная задача на олимпиаде по вырезано для 11-го класса... Последний раз отредактировано 3 ноября 2011 в 13:17 пользователем Smuglik
|
|
Fenex
|
Сообщение #33
3 ноября 2011 в 12:21
|
Клавомеханик 
49 |
Smuglik писал(а): ЗЫ. На кранах стоит автоматика, так что школе ничего не угрожает... Хреновая автоматика, если она позволяет одновременно открыть и краны, и шлюзы. :\
|
|
Аромат
|
Сообщение #34
3 ноября 2011 в 12:23
|
Супермен
53 |
Записываем мощность (1 и 2)A/9=P1 (1)A/10=P2 (2)(работа-то одна, время t1 и t2 не записывал - сразу поставил числа) Затем, разница в мощностях даёт нам прирост мощности за счёт которой и набирается бассейн. Умножаем на неизвестное время, получаем ту же работу: (P1 - P2)*t=A (3)Собственно, решаем систему. (Выражаем работу из первого и заменяем одно из двух мощностей на пропорциональную другой) Можно ещё и другим, более быстрым методом, но тут надо было догадаться: Прикинуть, что наименьшее общее кратное подходит как возможное время для наполнения бассейна, конечно, проверив возможность его заполнения (9 часов < 10 часов) 
|
|
Smuglik
|
Сообщение #35
3 ноября 2011 в 12:27
|
Маньяк
26 |
Неправильно...  Последний раз отредактировано 3 ноября 2011 в 13:27 пользователем Smuglik
|
|
Аромат
|
Сообщение #36
3 ноября 2011 в 12:29
|
Супермен
53 |
Smuglik писал(а): Неправильно...  Что неправильно?  Чисто логически посмотри, за 90 часов бассейн наполняется 10 раз, и за эти же 90 часов бассейн 9 раз опустошается. Разница один бассейн. 
|
|
Smuglik
|
Сообщение #37
3 ноября 2011 в 12:36
|
Маньяк
26 |
По опыту олимпиад (а я на них бывал не один десяток раз) скажу, что 80% всех ошибок допускают умники, которые уже в средине задачи почувствовали, что знают решение. Аромат, внимательно перечитай "дано" и обрати внимание на замечание в следующем моем посте...
|
|
Аромат
|
Сообщение #38
3 ноября 2011 в 12:51
|
Супермен
53 |
¯\_  _/¯ Ааа, решение предоставить для 11-го класса! Значит, надо учитывать множество других параметров, как гидравлическое давление воды, изменение мощности потока за единицу времени, сопротивление воздуха, поверхностное натяжение воды, мощность отдаваемого излучения, изменение гравитационной постоянной, закон относительности Эйнштейна, при измении скорости потока, поток электро-магнитного поля через бассейн, препятствующее движению молекул воды и прочие важные вещи, без которых, мы не сможем проинтегрировать полную работу!
|
|
Smuglik
|
Сообщение #39
3 ноября 2011 в 12:58
|
Маньяк
26 |
да нет, нужно использовать только то, что дано. Температура воды и т.д. считать идеальными...
|
|
Fenex
|
Сообщение #40
3 ноября 2011 в 16:24
|
Клавомеханик
49 |
Идеальная температура воды? wtf???
|
