Index · Правила · Поиск· Группы · Регистрация · Личные сообщения· Вход

Список разделов Интернет-флейм
 
 
 

Раздел: Интернет-флейм Интересные задачи по программированию и логике 

Создана: 09 Августа 2009 Вск 17:07:11.
Раздел: "Интернет-флейм"
Сообщений в теме: 585, просмотров: 182232

На страницу: Назад  
, 2, 3 ... 37, 38, 39  Вперёд
  1. 09 Августа 2009 Вск 17:07:11
    Я работаю преподавателм информатики.

    Может быть поделитесь со мною интересными задачками по информатитке и логике

    Спасибо.
  2. 10 Августа 2009 Пон 0:07:56
    Несколько вагонов сцеплены между собой по кругу. Внутри ходит машинист, он должен посчитать количество вагонов. Он может только включать или выключать свет в вагонах. Как ему это сделать?
    Свет горит случайным образом. Количество вагонов может быть ну очень большим.
  3. 10 Августа 2009 Пон 2:05:27
    1. В Вагоне с которого начинает обход машинист Свет остаётся включен.
    2. В каждом следующем вагоне машинист включает свет.
    3. Проходя 3 вагона он смотрит в четвёртом свет горит, если да, то он проходит ещё 3 вагона и смотрит опять в четвёртом если свет горит, то он выключает его.
    4. Проходит уже столько вагонов, сколько прошёл до первого выключения им света +1.
    5. Если во всех пройденных вагонах свет горел а в +1 нет, то он предполагает, что прошёл круг дважды и посчитал вагоны.
    6. Идёт предполагаемый 3-й (n+1) круг проходя по пункту 4.
    7. Потом по пункту 5, дальше 6.
    8. Если он приходит к одному и тому же числу вагонов как в пункте 3, то он посчитал вагоны.

    000, Очень интересно хватит ли памяти и регистров у машиниста, для операций в умЕ? Гы-гы-гы
  4. 10 Августа 2009 Пон 9:45:19
    Shtopor писала :8. Если он приходит к одному и тому же числу вагонов как в пункте 3, то он посчитал вагоны.

    По-моему, или всё-таки должно быть ограничение числа вагонов сверху, или найдётся такая комбинация включённого/выключенного освещения, при которой алгоритм сработает до обхода полного оборота.
  5. Voland $


    Хранитель


    Более 10 лет на форумеМуж.
    10 Августа 2009 Пон 10:10:18
    Написать программу, которая выводила бы на экран своё тело в исходниках. Один в один
  6. 10 Августа 2009 Пон 10:21:25
    to Shtopor

    Не понял немножко Ваш способ решения.
  7. 10 Августа 2009 Пон 10:33:28
    На столе в абсолютно темной комнате лежат 52 карты. 10 из них — рубашкой вверх. Различить их никак нельзя. Надо разделить их на две группы (не обязательно равных по количеству карт) так чтобы в каждой было равное количество карт, лежащих рубашкой вверх.
  8. KliViT


    Хранитель


    Более 10 лет на форумеМуж.
    10 Августа 2009 Пон 11:21:45
    У тебя есть веревка 75 метров и нож. ТЫ стоишь на 100 метровой скале, на высоте 50 метров растет дерево. Как слезть со скалы?
  9. KliViT


    Хранитель


    Более 10 лет на форумеМуж.
    10 Августа 2009 Пон 11:35:11
    karaganda писал : На столе в абсолютно темной

    любые 10 перевернуть) а в какой вы школе преподаете?
  10. 10 Августа 2009 Пон 11:37:58
    to KliViT

    В ЦКУ работал в последнее время. Это ВУЗ в Караганде.
  11. 10 Августа 2009 Пон 11:41:44
    Есть запертая дверь. За ней — сокровища. Перед дверью — бочка. Бочка заполнена водой и закрыта крышкой. В крышке есть четыре расположенные квадратом отверстия. Под каждым отверстием — рыбка, головой вниз или головой верх. Положение рыбки можно определить только наощупь. Задача в том, чтобы ориентировать всех рыбок одинаковым образом. Охотник за богатством опускает руки в любые два отверстия, определяет положение рыб и, если считает нужным, переворачивает одну или обеих рыбок. Затем он вынимает руки. Если все рыбки ориентировались одинаково, то дверь открывается. В противном случае бочка приходит во вращение, и, когда она останавливается, невозможно определить, куда опускали руки. Во время вращения бочки рыбки сохраняют ориентацию и своё положение относительно отверстий. Требуется доказать, что дверь можно открыть не более чем за пять подходов.
  12. 10 Августа 2009 Пон 12:04:40
    to KliViT

    Ветками дерева можно удлинить веревку , разрезав ее на несколько частей.
  13. 10 Августа 2009 Пон 12:45:51
    to Voland $

    Ну например такая программа - открываем текстовый файл с кодом программы и выводим его экран.
  14. KliViT


    Хранитель


    Более 10 лет на форумеМуж.
    10 Августа 2009 Пон 13:04:33
    karaganda писал :Ветками дерева можно удлинить веревку , разрезав ее на несколько частей.

    нет конечно)) вы как преподаватель должны понмать, что это ерунду скзаали))) ТАм же не просто так данные даны)
  15. Voland $


    Хранитель


    Более 10 лет на форумеМуж.
    10 Августа 2009 Пон 13:10:10
    karaganda писал :
    Ну например такая программа - открываем текстовый файл с кодом программы и выводим его экран.


    А если я заменю текстовый файл, или удалю ? Программа окажется не работоспособной.
На страницу: Назад  
, 2, 3 ... 37, 38, 39  Вперёд