Login
Головоломка для прогеров
NEW 23.01.10 17:58
in Antwort fuedor2003 23.01.10 17:43
вряд ли такое имелось в виду
-----
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.
операция '<'
ёто скорее оператор, чем операция
-----
В плюсах, с перегрузкой операторов, - можно было бы и согласится. Но задачка - Pure C, по определению.
Потому можно/нужно пользоваться "операция"... Ссылку на Вики не даю...
Оператор vs операция стоит перенести в Программирование
-----
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.
операция '<'
ёто скорее оператор, чем операция
-----
В плюсах, с перегрузкой операторов, - можно было бы и согласится. Но задачка - Pure C, по определению.
Потому можно/нужно пользоваться "операция"... Ссылку на Вики не даю...
Оператор vs операция стоит перенести в Программирование
NEW 24.01.10 12:29
символ <> лексема. Путаешь ли ты эти понятия?
Дай пожалуйста ссылку в интете, где под символом программы подимается, то о чем ты утверждаешь.
В моем учебнике по с под символами языка программирования понимается то множество символов, которое разрешено исользовать для написания программ:
- A..Z, a..z
- 0..9
- " , | [] и т.д
- обобщенные пробельные символы (пробел, табуляция, символ новой строки) для отделения лексем друг от друга.
- в строковых константах могут быть использованы символы других языков (русский)
ну и т.д.
in Antwort Murr 23.01.10 16:16
В ответ на:
Ну кроме понимания того, что есть "символ программы"...
Ну кроме понимания того, что есть "символ программы"...
В ответ на:
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.
Тем не мение - символом языка, т.е. распознаваемой языком единицей, является именно константа.
символ <> лексема. Путаешь ли ты эти понятия?
Дай пожалуйста ссылку в интете, где под символом программы подимается, то о чем ты утверждаешь.
В моем учебнике по с под символами языка программирования понимается то множество символов, которое разрешено исользовать для написания программ:
- A..Z, a..z
- 0..9
- " , | [] и т.д
- обобщенные пробельные символы (пробел, табуляция, символ новой строки) для отделения лексем друг от друга.
- в строковых константах могут быть использованы символы других языков (русский)
ну и т.д.
NEW 24.01.10 13:16
in Antwort Murr 23.01.10 16:16
В ответ на:
for(i = -2147483629 ; i < n ; i--)
for(i = -2147483629 ; i < n ; i--)
CL-USER> (symbolp 3423425)
NIL
В ответ на:
for(i = 0 ; i + n ; i--)
for(i = 0 ; i + n ; i--)
CL-USER (symbolp '+)
T
Просто неименованная константа это не символ. В отличии от объявленной.
Dropbox - средство синхронизации и бэкапа файлов.
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 - начальный символ...
"
В моем учебнике
------
Эээ... может стоит поменять учебник?.. Бо алфавит есть алфовит, а словарь есть словарь...
------
Да вроде как не должен. Любая книга по теории формальных языков содержит подробное разъяснение.
"Язык L определяется грамматикой G т.е. L(G). Грамматика G определяется как G(N,T,P,S), где
N - множество нетерминальных символов
T - множество терминальных символов
P - множество продукций
S - начальный символ...
"
В моем учебнике
------
Эээ... может стоит поменять учебник?.. Бо алфавит есть алфовит, а словарь есть словарь...
NEW 24.01.10 13:37
in Antwort voxel3d 24.01.10 13:16
NEW 24.01.10 13:51
in Antwort Murr 24.01.10 13:37
24.01.10 20:47
in Antwort Murr 10.01.10 04:36
NEW 24.01.10 21:40
in Antwort anatoli888 24.01.10 20:47
Эээ... Как насчет модификации?
Те же начальные условия, но в ответе требуется назвать максимальное количество мешков из которых можно найти один с фальшивками... за одно взвешивание.

Те же начальные условия, но в ответе требуется назвать максимальное количество мешков из которых можно найти один с фальшивками... за одно взвешивание.
NEW 24.01.10 22:55
in Antwort Murr 24.01.10 21:40
Неограниченно. Если, конечно, в мешках достаточно монет и весы достаточно прочные.
NEW 25.01.10 00:57
in Antwort Кот Дивуар 24.01.10 22:55
NEW 25.01.10 01:05
in Antwort Murr 25.01.10 00:57, Zuletzt geändert 25.01.10 01:07 (Кот Дивуар)
А, я твое условие немного неправильно понял.
Тогда 5 мешков.
Не, я опять не так понял
Ответ "5 мешков" относится к вопросу "В каком количество мешков можно определить наличие фальшивых монет за одно взвешивание, если нужно еще и определить эти мешки?"
Тогда 5 мешков.
Не, я опять не так понял
NEW 25.01.10 01:09
in Antwort Кот Дивуар 25.01.10 01:05, Zuletzt geändert 25.01.10 01:09 (Кот Дивуар)
А по твоему вопросу ответ 10. Если нам дано 10 мешков и из десяти мешков один с фальшивыми монетами легко находится. Или я не понимаю вопроса.
NEW 25.01.10 01:31
in Antwort Кот Дивуар 25.01.10 01:09
А по твоему вопросу ответ 10.
------
Если ты перечитаешь решение, которое приведено с задачей, то
без труда поймешь, что на самом деле без труда получается 1 из 11...
Вопрос - Может ли быть больше?
------
Если ты перечитаешь решение, которое приведено с задачей, то
без труда поймешь, что на самом деле без труда получается 1 из 11...
Вопрос - Может ли быть больше?
NEW 25.01.10 01:40
in Antwort Кот Дивуар 25.01.10 01:05
Ответ "5 мешков" относится к вопросу
-----
Тоже не верно. Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.
Решение возможно когда известно сколько мешков с фальшивыми монетами...
или если не ограничено количество монет в мешке...
или доступно больше взвешиваний...
-----
Тоже не верно. Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.
Решение возможно когда известно сколько мешков с фальшивыми монетами...
или если не ограничено количество монет в мешке...
или доступно больше взвешиваний...
NEW 25.01.10 08:01
А если ты перечитаешь условие, то без труда поймешь, что у нас всего 10 мешков, поэтому ответ 11 не может быть верным
in Antwort Murr 25.01.10 01:31
В ответ на:
Если ты перечитаешь решение
Если ты перечитаешь решение
А если ты перечитаешь условие, то без труда поймешь, что у нас всего 10 мешков, поэтому ответ 11 не может быть верным
NEW 25.01.10 08:03
0, 1, 2, 4 и 8 монет. Различается любое количество мешков, включая сами мешки. Это при условии, что нам точно известно, что хотя бы в одном мешке монеты фальшивые. Если этого не известно, то 4 мешка: 1, 2, 4 и 8 монет.
in Antwort Murr 25.01.10 01:40
В ответ на:
Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.
Потому как не сможешь различить 1+2=3, 2+3=5, 3+5=8 и т.п.
0, 1, 2, 4 и 8 монет. Различается любое количество мешков, включая сами мешки. Это при условии, что нам точно известно, что хотя бы в одном мешке монеты фальшивые. Если этого не известно, то 4 мешка: 1, 2, 4 и 8 монет.
NEW 25.01.10 12:12
in Antwort Кот Дивуар 25.01.10 08:01
Да, но вопрос уже изменен - Сколько максимально может быть описанных в условии мешков, среди которых один с фальшивками и чтобы за одно взвешивание можно было найти фальшивки...
Правильный ответ - бесконечность.
Он верен пока не наложены ограничения на используемые весы... 
Правильный ответ - бесконечность.
NEW 25.01.10 12:15
in Antwort Кот Дивуар 25.01.10 08:03
Если этого не известно, то 4 мешка: 1, 2, 4 и 8 монет.
------
Понятно, что ты пытаешься сделать разложение по степеням двойки. Оно наиболее понятное, но не единственное, которое можно использовать...
------
Понятно, что ты пытаешься сделать разложение по степеням двойки. Оно наиболее понятное, но не единственное, которое можно использовать...
NEW 25.01.10 22:47
Ну и чем тебе мой ответ не понравился?
http://foren.germany.ru/showmessage.pl?Number=15321871&Board=smoke
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



