русский
Germany.ruForen → Архив Досок→ Smoke Area

Головоломка для прогеров

883  1 2 3 4 5 alle
Murr коренной житель10.01.10 04:36
Murr
10.01.10 04:36 
Кирпич весит 1 кг плюс еще полкирпича.
Сколько весит один кирпич?
#1 
fuedor2003 старожил10.01.10 09:54
fuedor2003
NEW 10.01.10 09:54 
in Antwort Murr 10.01.10 04:36
ну, типа, 2, чувак
или чо надо говорить 10bin?
#2 
katran76 коренной житель10.01.10 10:13
NEW 10.01.10 10:13 
in Antwort Murr 10.01.10 04:36
В ответ на:
Кирпич весит 1 кг плюс еще полкирпича.
Сколько весит один кирпич?

?
Кирпич весит 1 кг плюс еще полкирпича.
#3 
Кот Дивуар коренной житель10.01.10 10:33
Кот Дивуар
NEW 10.01.10 10:33 
in Antwort Murr 10.01.10 04:36
было то ли у перельмана, то ли еще у кого лет сто назад.
#4 
  Daddy Karlo местный житель10.01.10 13:16
NEW 10.01.10 13:16 
in Antwort Murr 10.01.10 04:36, Zuletzt geändert 10.01.10 13:17 (Daddy Karlo)
если скажешь где находится кирпич, можно будет посчиать вес.
но весить 1 кг кирпич не может, так как в кг масса
#5 
Murr коренной житель10.01.10 15:38
Murr
NEW 10.01.10 15:38 
in Antwort fuedor2003 10.01.10 09:54
А ты хоть сколько прогер?
#6 
Murr коренной житель10.01.10 15:39
Murr
NEW 10.01.10 15:39 
in Antwort katran76 10.01.10 10:13
Точный вес пожалуйста...
#7 
Murr коренной житель10.01.10 15:39
Murr
NEW 10.01.10 15:39 
in Antwort Кот Дивуар 10.01.10 10:33
Да, разумеется... Но не суть...
#8 
Murr коренной житель10.01.10 15:41
Murr
NEW 10.01.10 15:41 
in Antwort Daddy Karlo 10.01.10 13:16
Этот кирпичный вопрос находится где-то хохляндии...
Про массу Я ничего не прочитал...
#9 
katran76 коренной житель10.01.10 20:55
NEW 10.01.10 20:55 
in Antwort Murr 10.01.10 15:39
?
определите операцию сложения для группы состоящей из тел (кирпичей) и масс (кг) пожалуйста
#10 
Murr коренной житель10.01.10 21:36
Murr
NEW 10.01.10 21:36 
in Antwort katran76 10.01.10 20:55
Несложно. Вопрос - Зачем? - для решения задачи вроде не требуется...
#11 
voxel3d коренной житель11.01.10 00:27
voxel3d
NEW 11.01.10 00:27 
in Antwort katran76 10.01.10 20:55
В данном случае складываются не кирпич с массой, а масса с массой, кирпич же является всего лишь некой мерой массы. А множество масс относительно операции сложения является... фиг, не является группой. Не существует отрицательных масс -> для каждого элемента нет обратного -> не группа.
Dropbox - средство синхронизации и бэкапа файлов.
#12 
katran76 коренной житель11.01.10 12:25
NEW 11.01.10 12:25 
in Antwort voxel3d 11.01.10 00:27
полугруппа
В ответ на:
1 кг плюс еще полкирпича.

я вижу сложение массы с кирпичом.
#13 
NightWatch коренной житель11.01.10 13:23
NightWatch
NEW 11.01.10 13:23 
in Antwort katran76 11.01.10 12:25
В ответ на:
я вижу сложение массы с кирпичом.
Правильно. Складывать нельзя. Разные единицы измерения. Зато можно построить уравнение:
1кирп = 1кг + 0.5кирп
1кирп - 0.5кирп = 1кг
#14 
Stirlitz старожил11.01.10 13:29
Stirlitz
NEW 11.01.10 13:29 
in Antwort Daddy Karlo 10.01.10 13:16
В ответ на:
но весить 1 кг кирпич не может, так как в кг масса

А сколько весит кирпич массой 1 кг?
E pluribus unum
#15 
NightWatch коренной житель11.01.10 13:35
NightWatch
NEW 11.01.10 13:35 
in Antwort Stirlitz 11.01.10 13:29, Zuletzt geändert 11.01.10 13:35 (NightWatch)
Без учета факторов - 9.81 N
#16 
NightWatch коренной житель11.01.10 13:43
NightWatch
NEW 11.01.10 13:43 
in Antwort Murr 10.01.10 04:36
Вопрос, вероятно, не на расчет, а на игру слов. Типа у программистов, если кг, то масса; если вес, то ньютоны?
#17 
NightWatch коренной житель11.01.10 13:52
NightWatch
NEW 11.01.10 13:52 
in Antwort Murr 10.01.10 04:36
А мне вот условие этой задачки понравилось.
Из пункта А в пункт Б выехал велосипедист со скоростью 40 км/ч. Из пункта Б в пункт А выехал другой велосипедист со скоростью 60км/ч. Одновременно с ними из пункта А вылетела муха навстречу второму велосипедисту со скоростью 100 км/ч. Она долетела до второго, стукнулась о его лоб, полетела обратно до первого, стукнулась о его лоб, и летала так до тех пор, пока велосипедистам это не надоело. Они встретились и убили ее столкнувшись лбами. Какое предсмертное расстояние пролетела муха если между пунктом А и пунктом Б 300км.
#18 
Stirlitz старожил11.01.10 13:55
Stirlitz
NEW 11.01.10 13:55 
in Antwort NightWatch 11.01.10 13:35
В ответ на:
Без учета факторов - 9.81 N

А есть в мире хоть один завод, склад, магазин, где можно получить кирпич весом 9.81 N?
За инфо налью 0,981 N.
E pluribus unum
#19 
kajf ▒[]V[]░[]/[]░[]D▒11.01.10 13:57
kajf
NEW 11.01.10 13:57 
in Antwort NightWatch 11.01.10 13:52
иногда я чувствую себя таким балбесом. вот это как раз тот момент.
vaya con dios
#20 
NightWatch коренной житель11.01.10 13:58
NightWatch
NEW 11.01.10 13:58 
in Antwort Stirlitz 11.01.10 13:55
Тебе решить надо в чем дом строить: в кг или в ньютонах?
#21 
Stirlitz старожил11.01.10 14:05
Stirlitz
NEW 11.01.10 14:05 
in Antwort NightWatch 11.01.10 13:58
Дом в кирпичах.
А что, теперь будем в курилке детские загадки задавать, и говорить что они "для прогеров"?
E pluribus unum
#22 
NightWatch коренной житель11.01.10 14:10
NightWatch
NEW 11.01.10 14:10 
in Antwort Stirlitz 11.01.10 14:05
Извини. В следующий раз спрошу у тебя разрешения.
#23 
Stirlitz старожил11.01.10 14:14
Stirlitz
NEW 11.01.10 14:14 
in Antwort NightWatch 11.01.10 14:10
Не надо, я просто спрашиваю будем или нет?
E pluribus unum
#24 
Murr коренной житель11.01.10 14:59
Murr
NEW 11.01.10 14:59 
in Antwort NightWatch 11.01.10 13:52
А мне вот условие этой задачки понравилось.
------
Мне тоже. Правда обычно муха летает вдвое быстрее велосипедистов...
Правда есть отличие - надо сообразить - КАК - после чего задачка элементарно РЕШАЕТСЯ.
А в приведенной - дан ответ, но получить его программеру практически невозможно...
Где-то году в 98-м у меня были спецкурсы по КОБОЛУ. Задачу для нас сформулировали
так - изучить и кам можно БЫСТРЕЕ и с хорошими РЕЗУЛЬТАТАМИ ответить на все вопросы...
Естественно, вместо копания в дурацких описаниях курс был быстренько слит,
перекомпилирован в вопрос-ответ и далее только искалось соответствие в списке.
Так вот там был вопросик на который правильно не мог ответить никто, включая
спецов с опытом работы на КОБОЛЕ и имевших родной АНГЛИЙСКИЙ.
#25 
Murr коренной житель11.01.10 15:08
Murr
NEW 11.01.10 15:08 
in Antwort Stirlitz 11.01.10 14:14
я просто спрашиваю будем
-----
Не надо спрашвать - делали, делаем и будем делать... время от времени.
#26 
  digital.pilot патриот11.01.10 15:19
digital.pilot
NEW 11.01.10 15:19 
in Antwort Murr 11.01.10 14:59, Zuletzt geändert 11.01.10 15:20 (digital.pilot)
В ответ на:
Правда есть отличие - надо сообразить - КАК

там совсем не надо соображать, как. Там нужно просто тупо применить S = v*t. Мы это еще в школе в средних классах решали на сообразительность.
#27 
Murr коренной житель11.01.10 15:31
Murr
NEW 11.01.10 15:31 
in Antwort digital.pilot 11.01.10 15:19
Там нужно просто тупо применить
------
Если считать в прямо по условию - там предел суммы, т.е. интеграл...
решали на сообразительность.
------
Эээ... а разве Я написал что-то другое?
Тем более, что для решения даже не надо помнить S = S0 + V0*t + (A*t^2)/2...
#28 
Murr коренной житель13.01.10 19:35
Murr
NEW 13.01.10 19:35 
in Antwort Murr 11.01.10 15:31
НП.
Ответ дан здесь.
Почему так - меня, плс, не спрашивайте - я этого не понял.
#29 
fuedor2003 старожил14.01.10 12:34
fuedor2003
NEW 14.01.10 12:34 
in Antwort Murr 13.01.10 19:35
НП.
Ответ дан здесь.
Почему так - меня, плс, можете спрашивать - я это понял.
Ну а вопрос сёравно остался: и чем это прогерская головоломка?
Там ведь написано, что либо для гениев, либо для идиотов, либо промежуточные звенья, в которых отсутствуют прогеры.
Мало того, ответы на вопросы 1,2,7,8,9,16,17,18 легко можно оспорить.
#30 
Murr коренной житель14.01.10 13:38
Murr
NEW 14.01.10 13:38 
in Antwort fuedor2003 14.01.10 12:34
чем это прогерская головоломка?
------
Тем, что прогер... т.е. нормальный прогер к коим Я причисляю и себя...
найти ответ на данный вопрос не может... и даже когда дан ответ, то
все одно не может выстроить логику его получения...
Эээ... Был такой тест для начинающих прогеров... на профпригодность...
(заранее скажу что есть два решения - одно от прогера, другое - от амера)
- Как поместить СЛОНА в холодильник?
- ???
- Последовательность действий?
- ???
- Открыть холодильник, засунуть слона, закрыть холодильник!
- !!!
- Ну хорошо, а как засунуть в холодильник ЖИРАФА?
#31 
  digital.pilot патриот14.01.10 14:30
digital.pilot
NEW 14.01.10 14:30 
in Antwort Murr 14.01.10 13:38
че-то там типа "сделать из жирафа слона и действовать по известному алгоритму, бла-бла"
#32 
Кот Дивуар коренной житель14.01.10 14:46
Кот Дивуар
NEW 14.01.10 14:46 
in Antwort digital.pilot 14.01.10 14:30
не, там открыть холодильник, вытащить оттуда слона итэдэ
#33 
Murr коренной житель14.01.10 15:16
Murr
NEW 14.01.10 15:16 
in Antwort Кот Дивуар 14.01.10 14:46
Угу... это таки было одним из решений...
#34 
fuedor2003 старожил14.01.10 17:35
fuedor2003
NEW 14.01.10 17:35 
in Antwort Murr 14.01.10 13:38
ну этой задаче нуллиард лет и изначально она бала задачей для математиков и физиков:
есть чайник, чашка и пакетик заварки, надо сделать чай
физик: наливаем воду в чайник, кипятим, наливаем в чашку, закидываем пакетик, сахар-соль-перец по вкусу
математик: наливаем воду в чайник, кипятим, наливаем в чашку, закидываем пакетик, сахар-соль-перец по вкусу
прогер: наливаем воду в чайник, кипятим, наливаем в чашку, закидываем пакетик, сахар-соль-перец по вкусу
есть чайник с водой, чашка и пакетик заварки, надо сделать чай
физик: кипятим, наливаем в чашку, закидываем пакетик, сахар-соль-перец по вкусу
математик: выливаем воду, а получившаяся задача уже решена
прогер: выливаем воду, а тот модуль уже написан
В ответ на:
и даже когда дан ответ, то
все одно не может выстроить логику его получения

и чо, действительно сложно?
#35 
Murr коренной житель14.01.10 20:54
Murr
NEW 14.01.10 20:54 
in Antwort fuedor2003 14.01.10 17:35
и чо, действительно сложно?
------
Для прогера - таки да... Это же не про пенсию одиного сторожа...
#36 
Кот Дивуар коренной житель14.01.10 21:16
Кот Дивуар
NEW 14.01.10 21:16 
in Antwort fuedor2003 14.01.10 17:35
В ответ на:
математик: выливаем воду, а получившаяся задача уже решена

и сводим задачу к предыдущей!
#37 
Stirlitz старожил14.01.10 22:26
Stirlitz
NEW 14.01.10 22:26 
in Antwort Murr 13.01.10 19:35
В ответ на:
НП.
Ответ дан здесь.
Почему так - меня, плс, не спрашивайте - я этого не понял.

Я, кстати, понял почему в ответе кирпич 1 кг.
E pluribus unum
#38 
Кот Дивуар коренной житель14.01.10 22:55
Кот Дивуар
NEW 14.01.10 22:55 
in Antwort Stirlitz 14.01.10 22:26
откуда 1 когда 2?
#39 
Murr коренной житель14.01.10 23:09
Murr
NEW 14.01.10 23:09 
in Antwort Кот Дивуар 14.01.10 22:55
откуда 1
-------
Из ответа. Про два кило - Я понимаю. Вот про один - сложности...
#40 
Murr коренной житель14.01.10 23:10
Murr
NEW 14.01.10 23:10 
in Antwort Stirlitz 14.01.10 22:26
Я, кстати, понял
------
Ну тогда выкладки в студию...
#41 
Mischael2006 прохожий15.01.10 08:28
Mischael2006
NEW 15.01.10 08:28 
in Antwort Murr 14.01.10 23:10
В ответ на:
Кирпич весит 1 кг

вот и вся недолга.дальнейшие полкирпича-информация для ответа ненужная
Родиться - несчастье, жить - страдание, умирать - горе (c)-Бернар Клервоский
#42 
katran76 коренной житель15.01.10 08:40
NEW 15.01.10 08:40 
in Antwort Mischael2006 15.01.10 08:28
В ответ на:
дальнейшие полкирпича-информация для ответа ненужная

?
бутылка водки стоит 8 евро плюс 20% НДС
Сколько стоит бутылка водки?
#43 
Mischael2006 прохожий15.01.10 09:02
Mischael2006
NEW 15.01.10 09:02 
in Antwort katran76 15.01.10 08:40
В ответ на:
дальнейшие полкирпича-информация для ответа ненужная

это всего лишь один из вариантов ответа. кстати не бесспорный.это-логика автора задачи.
Родиться - несчастье, жить - страдание, умирать - горе (c)-Бернар Клервоский
#44 
fuedor2003 старожил15.01.10 10:00
fuedor2003
NEW 15.01.10 10:00 
in Antwort Mischael2006 15.01.10 09:02
В ответ на:
это-логика автора задачи

это логика автора решения задачи
#45 
kajf ▒[]V[]░[]/[]░[]D▒15.01.10 10:27
kajf
NEW 15.01.10 10:27 
in Antwort fuedor2003 15.01.10 10:00
В ответ на:
бутылка водки стоит 8 евро плюс 20% НДС

барыги между собой называют цену именно таким образом. так что водка для тебя 9,60 стоит.
вчера был в супермаркете, там у входа какая-то строительная контора презентировали окна, я спросил сколько прим. будет стоит такое окно как на стенде, он сказал -300┬ + MwSt.
vaya con dios
#46 
Mischael2006 прохожий15.01.10 10:32
Mischael2006
NEW 15.01.10 10:32 
in Antwort fuedor2003 15.01.10 10:00
В ответ на:
это логика автора решения задачи

эта логика объясняет ответ. если есть другие варианты объяснения ответа "1кг"-плс в студию!
Родиться - несчастье, жить - страдание, умирать - горе (c)-Бернар Клервоский
#47 
fuedor2003 старожил15.01.10 12:54
fuedor2003
NEW 15.01.10 12:54 
in Antwort Mischael2006 15.01.10 08:28
В ответ на:
Кирпич весит 1 кг

В ответ на:
вот и вся недолга.дальнейшие полкирпича-информация для ответа ненужная

в таком случае синус почти всегда равен нулю
доказательство (на логике того больного автора решения): синус пи на шесть (в таблице написано 0,5) равен 0 (а остальное ",5" к делу не относится), и т.д. конец доказательства
а вот ысчо задача: доказать, что Мишаель2006 девушка.
доказательство (на логике того больного автора решения): Mischael2006 = Mia, а всё остальное ("schel2006") - информация для ответа ненужная
#48 
Stirlitz старожил15.01.10 23:56
Stirlitz
NEW 15.01.10 23:56 
in Antwort Stirlitz 14.01.10 22:26
В ответ на:
Я, кстати, понял почему в ответе кирпич 1 кг.

Это называется: ОПЕЧАТКА.
E pluribus unum
#49 
  anatoli888 старожил16.01.10 17:04
NEW 16.01.10 17:04 
in Antwort Murr 10.01.10 04:36, Zuletzt geändert 16.01.10 17:07 (anatoli888)
есть несколько возможных вариантов
1. 1кг потому, как уже сказали, "плюс еще пол кирпича" по какой то причине информация не нужная. для меня это не решение.
2. 2кг. елементарное вычисление уравнения. Кирпич = 1 + Кирпич/2
3. тут сложнее. рекурсия мне мешает
- Кирпич = 1 + Кирпич/2
- Кирпич = 1 + (1 + Кирпич/2)/2
...

4. не исключаю вариант что при присвоении
х = 1 + х/2
будет равен 1, так как в правой стороне х не задан! некоторые языки по этому выдадут ошибку.
а если серъезно то конечно же 2. кто не согласен фшколу!
еще на тему тут
#50 
fuedor2003 старожил16.01.10 19:24
fuedor2003
NEW 16.01.10 19:24 
in Antwort anatoli888 16.01.10 17:04
В ответ на:
3. тут сложнее. рекурсия мне мешает

эта рекурсия тихонько переходит в ряд:
Кирпич = 1 + 1/2 + 1/4 + 1/16 + 1/32 + ...(n слагаемых)... + Кирпич/2^n
сумма ряда ясный перец 2 (геометрическая прогрессия)
последний член стремится к нулю
#51 
Кот Дивуар коренной житель16.01.10 19:38
Кот Дивуар
NEW 16.01.10 19:38 
in Antwort fuedor2003 16.01.10 19:24
В ответ на:
эта рекурсия тихонько переходит в ряд:
Кирпич = 1 + 1/2 + 1/4 + 1/16 + 1/32 + ...(n слагаемых)... + Кирпич/2^n

#52 
Murr коренной житель16.01.10 23:51
Murr
NEW 16.01.10 23:51 
in Antwort anatoli888 16.01.10 17:04
конечно же 2
------
Ну это считается и считается элементарно - хоть уравнением, хоть рядом... ну или еще парой десятков экзотических способов...
Что было бы интересно - видеть доказательства - 1 кг - с использованием всей информации, разумеется.
#53 
Mmmaloy свой человек23.01.10 12:10
Mmmaloy
NEW 23.01.10 12:10 
in Antwort Murr 10.01.10 04:36
Вот интересная головоломка для прогера:
Дан код:
#include <stdio.h>
int main(void)
{
int i, n=20;
for(i = 0 ; i<n ; i--)
printf("*");
return 0;
}


Нужно заменой одного символа программы на любой другой сделать так, чтобы программа вывела 20 звездочек и завершилась. Форматирования нет потому, что пробелы и табуляция тоже символы. Добавлять и удалять символы нельзя. Существует три способа решения данной задачи. Задача считается решенной, когда найдены все три решения.
Задача сперта отсюда
Но туда неходите, там решения есть.

#54 
fuedor2003 коренной житель23.01.10 13:44
fuedor2003
NEW 23.01.10 13:44 
in Antwort Mmmaloy 23.01.10 12:10
бросается ф глаза первый и очевидный вариант
н- вместо и-
#55 
Murr коренной житель23.01.10 16:16
Murr
NEW 23.01.10 16:16 
in Antwort Mmmaloy 23.01.10 12:10, Zuletzt geändert 23.01.10 16:18 (Murr)
А какие там сложности? Ну кроме понимания того, что есть "символ программы"...
По порядку возможностей:
for(i = -2147483629 ; i < n ; i--)
for(i = 0 ; i + n ; i--)
for(i = 0 ; i < n ; i++)

Оценка - хорошая тестовая задачка для претендента на разработку компиляторов...
Пора мне снова мыть Клаву...
#56 
Murr коренной житель23.01.10 16:48
Murr
NEW 23.01.10 16:48 
in Antwort Murr 23.01.10 16:16
Четвертое решение Я, однако, пропустил:
for(i = 0 ; i < n ; n--)

#57 
Кот Дивуар коренной житель23.01.10 17:03
Кот Дивуар
NEW 23.01.10 17:03 
in Antwort Murr 23.01.10 16:16
В ответ на:
По порядку возможностей:
for(i = -2147483629 ; i < n ; i--)
for(i = 0 ; i + n ; i--)
for(i = 0 ; i < n ; i++)

Вот тебе еще одна задачка для прогера: найди среди этих трех способо единственный, который удовлетворяет условиям задачи.
#58 
Murr коренной житель23.01.10 17:11
Murr
NEW 23.01.10 17:11 
in Antwort Кот Дивуар 23.01.10 17:03
единственный, который удовлетворяет условиям задачи.
-----
Читай условия задачи и смотри специально выделенный момент в первом посте.
Им удовлетворяют все четыре решения.
В первом случае заменяется одна константа - '0' другой константой - '-2147483629'
Во втором заменяется операция '<' операцией '+'
В третьем заменяется операция '--' операцией '++'
В последнем - операнд 'i' операндом 'n'...
#59 
fuedor2003 коренной житель23.01.10 17:43
fuedor2003
NEW 23.01.10 17:43 
in Antwort Murr 23.01.10 17:11
другой константой - '-2147483629'
вряд ли такое имелось в виду под "символом"
операция '<'
ёто скорее оператор, чем операция
#60 
Murr коренной житель23.01.10 17:58
Murr
NEW 23.01.10 17:58 
in Antwort fuedor2003 23.01.10 17:43
вряд ли такое имелось в виду
-----
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.
операция '<'
ёто скорее оператор, чем операция
-----
В плюсах, с перегрузкой операторов, - можно было бы и согласится. Но задачка - Pure C, по определению.
Потому можно/нужно пользоваться "операция"... Ссылку на Вики не даю...
Оператор vs операция стоит перенести в Программирование
#61 
Mmmaloy свой человек24.01.10 12:29
Mmmaloy
NEW 24.01.10 12:29 
in Antwort Murr 23.01.10 16:16
В ответ на:
Ну кроме понимания того, что есть "символ программы"...

В ответ на:
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.

символ <> лексема. Путаешь ли ты эти понятия?
Дай пожалуйста ссылку в интете, где под символом программы подимается, то о чем ты утверждаешь.
В моем учебнике по с под символами языка программирования понимается то множество символов, которое разрешено исользовать для написания программ:
- A..Z, a..z
- 0..9
- " , | [] и т.д
- обобщенные пробельные символы (пробел, табуляция, символ новой строки) для отделения лексем друг от друга.
- в строковых константах могут быть использованы символы других языков (русский)
ну и т.д.
#62 
voxel3d коренной житель24.01.10 13:16
voxel3d
NEW 24.01.10 13:16 
in Antwort Murr 23.01.10 16:16
В ответ на:
for(i = -2147483629 ; i < n ; i--)

CL-USER> (symbolp 3423425)
NIL

В ответ на:
for(i = 0 ; i + n ; i--)

CL-USER (symbolp '+)
T

Просто неименованная константа это не символ. В отличии от объявленной.

Dropbox - средство синхронизации и бэкапа файлов.
#63 
Murr коренной житель24.01.10 13:31
Murr
NEW 24.01.10 13:31 
in Antwort Mmmaloy 24.01.10 12:29
Путаешь ли ты эти понятия?
------
Да вроде как не должен. Любая книга по теории формальных языков содержит подробное разъяснение.
"Язык L определяется грамматикой G т.е. L(G). Грамматика G определяется как G(N,T,P,S), где
N - множество нетерминальных символов
T - множество терминальных символов
P - множество продукций
S - начальный символ...
"
В моем учебнике
------
Эээ... может стоит поменять учебник?.. Бо алфавит есть алфовит, а словарь есть словарь...
#64 
Murr коренной житель24.01.10 13:37
Murr
NEW 24.01.10 13:37 
in Antwort voxel3d 24.01.10 13:16
Просто неименованная константа это не символ.
-----
В Common Lisp'е?
#65 
voxel3d коренной житель24.01.10 13:51
voxel3d
NEW 24.01.10 13:51 
in Antwort Murr 24.01.10 13:37
Да.
Dropbox - средство синхронизации и бэкапа файлов.
#66 
Murr коренной житель24.01.10 14:03
Murr
NEW 24.01.10 14:03 
in Antwort voxel3d 24.01.10 13:51
Напомню, что задачка, вообще-то, в Pure C.
#67 
  anatoli888 старожил24.01.10 20:47
NEW 24.01.10 20:47 
in Antwort Murr 10.01.10 04:36
Моя любимая простенькая логическая задачка. http://nazva.net/397/
#68 
Murr коренной житель24.01.10 21:40
Murr
NEW 24.01.10 21:40 
in Antwort anatoli888 24.01.10 20:47
Эээ... Как насчет модификации?
Те же начальные условия, но в ответе требуется назвать максимальное количество мешков из которых можно найти один с фальшивками... за одно взвешивание.

#69 
Кот Дивуар коренной житель24.01.10 22:55
Кот Дивуар
NEW 24.01.10 22:55 
in Antwort Murr 24.01.10 21:40
Неограниченно. Если, конечно, в мешках достаточно монет и весы достаточно прочные.
#70 
Murr коренной житель25.01.10 00:57
Murr
NEW 25.01.10 00:57 
in Antwort Кот Дивуар 24.01.10 22:55
Прочти еще раз условие.
Весы - всегда достаточно прочные...
#71 
Кот Дивуар коренной житель25.01.10 01:05
Кот Дивуар
NEW 25.01.10 01:05 
in Antwort Murr 25.01.10 00:57, Zuletzt geändert 25.01.10 01:07 (Кот Дивуар)
А, я твое условие немного неправильно понял.
Тогда 5 мешков.
Не, я опять не так понял Ответ "5 мешков" относится к вопросу "В каком количество мешков можно определить наличие фальшивых монет за одно взвешивание, если нужно еще и определить эти мешки?"
#72 
Кот Дивуар коренной житель25.01.10 01:09
Кот Дивуар
NEW 25.01.10 01:09 
in Antwort Кот Дивуар 25.01.10 01:05, Zuletzt geändert 25.01.10 01:09 (Кот Дивуар)
А по твоему вопросу ответ 10. Если нам дано 10 мешков и из десяти мешков один с фальшивыми монетами легко находится. Или я не понимаю вопроса.
#73 
Murr коренной житель25.01.10 01:31
Murr
NEW 25.01.10 01:31 
in Antwort Кот Дивуар 25.01.10 01:09
А по твоему вопросу ответ 10.
------
Если ты перечитаешь решение, которое приведено с задачей, то
без труда поймешь, что на самом деле без труда получается 1 из 11...
Вопрос - Может ли быть больше?
#74 
Murr коренной житель25.01.10 01:40
Murr
NEW 25.01.10 01:40 
in Antwort Кот Дивуар 25.01.10 01:05
Ответ "5 мешков" относится к вопросу
-----
Тоже не верно. Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.
Решение возможно когда известно сколько мешков с фальшивыми монетами...
или если не ограничено количество монет в мешке...
или доступно больше взвешиваний...
#75 
Кот Дивуар коренной житель25.01.10 08:01
Кот Дивуар
NEW 25.01.10 08:01 
in Antwort Murr 25.01.10 01:31
В ответ на:
Если ты перечитаешь решение

А если ты перечитаешь условие, то без труда поймешь, что у нас всего 10 мешков, поэтому ответ 11 не может быть верным
#76 
Кот Дивуар коренной житель25.01.10 08:03
Кот Дивуар
NEW 25.01.10 08:03 
in Antwort Murr 25.01.10 01:40
В ответ на:
Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.

0, 1, 2, 4 и 8 монет. Различается любое количество мешков, включая сами мешки. Это при условии, что нам точно известно, что хотя бы в одном мешке монеты фальшивые. Если этого не известно, то 4 мешка: 1, 2, 4 и 8 монет.
#77 
Murr коренной житель25.01.10 12:12
Murr
NEW 25.01.10 12:12 
in Antwort Кот Дивуар 25.01.10 08:01
Да, но вопрос уже изменен - Сколько максимально может быть описанных в условии мешков, среди которых один с фальшивками и чтобы за одно взвешивание можно было найти фальшивки...
Правильный ответ - бесконечность. Он верен пока не наложены ограничения на используемые весы...
#78 
Murr коренной житель25.01.10 12:15
Murr
NEW 25.01.10 12:15 
in Antwort Кот Дивуар 25.01.10 08:03
Если этого не известно, то 4 мешка: 1, 2, 4 и 8 монет.
------
Понятно, что ты пытаешься сделать разложение по степеням двойки. Оно наиболее понятное, но не единственное, которое можно использовать...
#79 
Кот Дивуар коренной житель25.01.10 22:47
Кот Дивуар
NEW 25.01.10 22:47 
in Antwort Murr 25.01.10 12:12, Zuletzt geändert 25.01.10 22:48 (Кот Дивуар)
В ответ на:
Правильный ответ - бесконечность.

Ну и чем тебе мой ответ не понравился?
http://foren.germany.ru/showmessage.pl?Number=15321871&Board=smoke
#80 
Murr коренной житель26.01.10 00:18
Murr
NEW 26.01.10 00:18 
in Antwort Кот Дивуар 25.01.10 22:47
Ну и чем тебе мой ответ не понравился?
------
Мне? Я всего лишь рекомендовал перечитать условия. По прочтению ты выработал другое решение...
#81 
Кот Дивуар коренной житель26.01.10 12:54
Кот Дивуар
NEW 26.01.10 12:54 
in Antwort Murr 26.01.10 00:18, Zuletzt geändert 26.01.10 12:55 (Кот Дивуар)
В ответ на:
Я всего лишь рекомендовал перечитать условия.

С какой целью?
В ответ на:
По прочтению ты выработал другое решение...

Правильно. Если в условиях дано всего 10 мешков и ты так настойчиво отсылаешь к этим условиям, то в ответе не может быть больше 10 мешков.
#82 
Murr коренной житель26.01.10 13:41
Murr
NEW 26.01.10 13:41 
in Antwort Кот Дивуар 26.01.10 12:54
С какой целью?
-----
Чтобы подумал еще раз.
Не затруднит описать весы которые позволят найти один мешок с фальшивками из... 15-ти?
#83 
  digital.pilot патриот26.01.10 13:58
digital.pilot
NEW 26.01.10 13:58 
in Antwort Кот Дивуар 26.01.10 12:54
мешков было 11. И еще 3 на замену. И они просрали Алжиру :)
хотя нет, Яя - не мешок ))
#84 
  anatoli888 старожил26.01.10 14:03
NEW 26.01.10 14:03 
in Antwort Murr 24.01.10 21:40
пока мешок с фальшивыми монетами один то без разницы. судя по условию предыдущего задания не больше 10-ти.
#85 
Кот Дивуар коренной житель26.01.10 14:31
Кот Дивуар
NEW 26.01.10 14:31 
in Antwort Murr 26.01.10 13:41
В ответ на:
Чтобы подумал еще раз.

Ты решил меня потроллить? Нафига мне думать еще раз, я уже дал правильный ответ?
В ответ на:
Не затруднит описать весы которые позволят найти один мешок с фальшивками из... 15-ти?

Не затруднит. Вот такие.

#86 
Murr коренной житель26.01.10 14:38
Murr
NEW 26.01.10 14:38 
in Antwort Кот Дивуар 26.01.10 14:31
Вот такие.
-----
Теперь - методику. И не забываей, что в мешке - 10 монет... Решение "в лоб" - 1 из 11...
Нафига мне думать еще раз, я уже дал правильный ответ?
-----
Судя по представленным весам - ответ был как раз такой, что надо еще раз думать...
#87 
Murr коренной житель26.01.10 14:42
Murr
NEW 26.01.10 14:42 
in Antwort anatoli888 26.01.10 14:03
не больше 10-ти.
-----
В моем вопросе - максимально - подразмевалось - 11. То решение, которое приведено - с 10-ю, не использует значение ноль...
#88 
Кот Дивуар коренной житель26.01.10 14:49
Кот Дивуар
NEW 26.01.10 14:49 
in Antwort Murr 26.01.10 14:38
В ответ на:
Теперь - методику.

Сходи по ссылке на задачу, там вся методика написана.
В ответ на:
что надо еще раз думать...

Вот и думай.
#89 
Murr коренной житель26.01.10 14:56
Murr
NEW 26.01.10 14:56 
in Antwort Кот Дивуар 26.01.10 14:49
Там написана методика 1 из 10. Еще можно использовать для 1 из 11.
Для 1 из 12... и до 1 из 21 - другая методика... Для количеств более 21 - другие весы...
#90 
1 2 3 4 5 alle