 Интересные задачи по программированию и логике
| Автор |
Сообщение |
karaganda
First Post |
 Добавлено: Вс Авг 09, 2009 6:07 pm Заголовок сообщения: Интересные задачи по программированию и ... |
 |
|
Я работаю преподавателм информатики.
Может быть поделитесь со мною интересными задачками по информатитке и логике
Спасибо. |
|
|
 |
|
| Добавлено: Вт Янв 10, 2012 5:47 pm |
|
|
| Лохмастерье писал(а): | | bouchon писал(а): |
У тебя было решение с правильным ответом 14? |
Начнём с того, что ты считаешь правильным ответом? |
14
Это можно доказать от противного, алгоритм ясен. Предположим можно за 13 и вперед, придем к противоречию )
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 6:31 pm |
|
|
| bouchon писал(а): |
14
Это можно доказать от противного, алгоритм ясен. Предположим можно за 13 и вперед, придем к противоречию ) |
Я задал вопрос в философском смысле, а ты мне тычешь в харю сушёной камбалой 
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 6:37 pm |
|
|
| subver писал(а): | | Upd. Вспомнил - энто была олимпиада по информатике, то ли городская, то ли областная. Ответом на задачу должна была быть последовательность полученная в заданные временные рамки ))) |
Для разных мощностей вычислений - разные временные рамки. Думаю, что сейчас можно и тупым рекурсивным перебором собрать последовательность (будут свободные 10 минут - черкану). Но вообще решение должно быть изящней, конечно.
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 6:39 pm |
|
|
| Лохмастерье писал(а): | | Monk Albino писал(а): | | А в задании что-то было сказано про rnd_any? |
Нет.
Никто не говорит, что ты плохой. Ты хороший, замечательный. Тут только про код, от которого волосы не могут не зашевелиться, если вдруг понадобится расширить его применимость до 666.
Ничего личного. У Эрха с userlogoff такой же код. Ну не получил пятёрку (в этот раз), но зачёт-то есть! Всё будет! |
Приврал, конечно, но только из лучших побуждений! У Эрха код не такой страшный - во всяком случае, волосы не встают дыбом, и даже можно, засучив рукава, но нисколько не вспотев, таки сделать рандомайзер на 666 чисел .
| Код: | Begin
f3:=666;
while f3>=666 do f3:=random(1)+random(1)*2+random(1)*4+random(1)*8+random(1)*16+random(1)*32+random(1)*64+random(1)*128+random(1)*256+random(1)*512;
End; |
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 6:50 pm |
|
|
Можно и иначе:
Begin
f3:=N; r:=(тут вычисляем количество разрядов в двоичной записи числа N)
while f3>=N do
____________Begin
____________f3:=0;
____________for i=0 to r do f3:=f3+random(1)*(2 в степени i);
____________End;
End;
Это совсем универсально получится (не помню синтаксис, поэтому словами записал - то, что в курсиве)
Сообщение редактировалось: Эрхафан (Вт Янв 10, 2012 6:55 pm). Всего редактировалось 1 раз
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 6:54 pm |
|
|
bouchon ты что ушёл-то? пошли про спаржу напишем что-нибудь 
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:02 pm |
|
|
| Эрхафан писал(а): | Можно и иначе:
<skipped>
Это совсем универсально получится (не помню синтаксис, поэтому словами записал - то, что в курсиве) |
Да, тоже что-то такое напросилось. Но и так хорошо.
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:11 pm |
|
|
| Лохмастерье писал(а): |
Я задал вопрос в философском смысле, а ты мне тычешь в харю сушёной камбалой |
В философском смысле правильный ответ - нужно позвать специалиста, который за мзду на глаз угадает правильный этаж. Я вот про такого слышал от друга который нефтянкой занимается. Есть там такие тарелочки, которые увеличивают выход дорогих фракций нефтепродуктов. Нужна их правильная форма, компании вроде БП и шелл они форму рассчитывают на компьютерах и держат в секрете. А у нас есть один гений, вроде в Казане. У него там свой дворец, с этих тарелочек, он форму угадывает, а потом продает ее Газпрому и Роснефти. 
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:15 pm |
|
|
| Леди Юлия писал(а): | | bouchon ты что ушёл-то? пошли про спаржу напишем что-нибудь |
Я только с обеда вернулся, кофе напился, о еде думать не хочется
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:16 pm |
|
|
| bouchon писал(а): | | В философском смысле правильный ответ - нужно позвать... |
Пожалуй, на этом и закончим 
Лучше расскажи, как ты по дороге в детский садик дошел до 19? Схематично, но не упуская ключевые моменты.
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:17 pm |
|
|
| bouchon писал(а): | | В философском смысле правильный ответ - нужно позвать специалиста, который за мзду на глаз угадает правильный этаж |
В этом вся 64ая школа и 1ый корпус ОмГу Я ваши рожи только в "Садко" и видел 
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:21 pm |
|
|
| bouchon писал(а): | | Леди Юлия писал(а): | | bouchon ты что ушёл-то? пошли про спаржу напишем что-нибудь |
Я только с обеда вернулся, кофе напился, о еде думать не хочется |
ну а мне что делать? у вас тут не интересно, никто мне не пишет
тоска прям
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:26 pm |
|
|
| Лохмастерье писал(а): |
Лучше расскажи, как ты по дороге в детский садик дошел до 19? Схематично, но не упуская ключевые моменты. |
очень просто, понял что если разбить на группы по 10 (10 потому что в уме проще всего прикинуть.), и кидать с верхнего этажа каждой группы начиная с нижней, а не с любой как я первоначально ошибочно прикидывал то ничего страшного. Совершенно очевидно, что худшее вариант когда шарик разбивается с какого-то этажа в последней группе, вот и получаем 10 бросков пока дойдем до последней группы и 9 пока проверим последнюю группу. В принципе я в уме и группы по 9 и по 11 проверил пока шел, получилось тоже число.
кстати Эрх мне написал правильно, но я не вдумался и не понял вообще что он пишет, поэтому написал ему хрень в ответ, это я сейчас уже перечитал что он написал
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:32 pm |
|
|
| Леди Юлия писал(а): |
ну а мне что делать? у вас тут не интересно, никто мне не пишет
тоска прям |
Юля, специально для тебя вопрос, сколько нулей стоит в конце числа 1000!=1х2х3х4х....х999х1000 
|
|
|
|
|
|
|
| Добавлено: Вт Янв 10, 2012 7:42 pm |
|
|
|
я не счетовод, ещё мозг вам тут должна напрягать ради ерунды, не на олимпиаде же, я бы интуитивно поставила 3 или 4....но считать надо, мне не хочется
|
|
|
|
|
|
|
|
|
|
|
НОВОСТИ ОМСКА 