1010071
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 70%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаДругие методич. материалыСамостоятельная работа по информатике на тему «Графы. Решение логических задач»

Самостоятельная работа по информатике на тему «Графы. Решение логических задач»

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Самостоятельная работа по теме «Графы. Решение логических задач»

Вариант 1

№1

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

 




Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице

1) 5

2) 6

3) 7

4) 8


№2

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена

в таблице:

hello_html_29de28db.png

Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 9

2) 11

3) 13

4) 15


№3

У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:

ради.

hello_html_2e0e897e.pnghello_html_70fd122a.pnghello_html_m7a6c4f05.pnghello_html_6f8c5935.png

1) 2) 3) 4)




№4

Водитель автомобиля должен добраться из пункта А в пункт D за 5 часов. Из представленных таблиц

выберите такую, согласно которой водитель сможет доехать из пункта А в пункт D за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.

hello_html_m61e78865.png

1) 1

2) 2

3) 3

4) 4


№5

Три дочери писательницы Жаклин Деманж – Дениз, Амели и Лилиан тоже очень талантливы. Они приобрели известность в разных видах искусств – оперном пении, балете и игре на виолончели. Все они живут в разных городах, поэтому Жаклин часто звонит им в Париж, Рим и Чикаго. Известно что:

  1. Дениз живёт не в Париже, а Лилиан – не в Риме

  2. Парижанка не играет на виолончели

  3. Та, кто живёт в Риме, оперная певица

  4. Лилиан равнодушна к балету

Где живёт Амели и какова её профессия?


№6

В одном поселке живут три товарища: Саша, Коля и Петя, которые осваивают новую профессию. Один из них готовится стать дизайнером, другой - садоводом, третий - парикмахером. Кроме того, все они имеют и другую профессию: один строитель, другой – руководитель драмкружка, а третий ведет дискотеки. В разное время они сказали разные фразы:

  • Петя, ты меня не жди, я должен доделать прическу,

  • Эх, Коля, вести дискотеку – сложно, но мне очень нравится,

  • Завтра, Коля, ко мне не приходи, я буду на конкурсе парикмахеров,

  • На днях я получу новый диск “ Комнатные растения”.Для меня, как для будущего садовода, он будет интересным и полезным.

  • Наблюдал я вчера за тобой во время репетиции и подумал, что тебе поставить пьесу не легче, чем мне вывести новый сорт роз.

  • С применением новых технологий в строительстве я совершенно не знаком, хотя как дизайнеру надо сними познакомиться.

Попробуйте по этим фразам установить, кто из друзей осваивает какую профессию и какую профессию они уже имеют?









Самостоятельная работа по теме «Графы. Решение логических задач»

Вариант 2

№1

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах)








Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 7

2) 8

3) 9

4) 10


№2

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена

в таблице:

hello_html_m6f197787.png

Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 5

2) 6

3) 7

4) 4


№3

У Кати Евтушенко родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:


1) 2) 3) 4)

№4

Машинист электропоезда должен добраться из пункта А в пункт C за 6 часов. Из представленных

таблиц выберите такую, согласно которой машинист сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.

hello_html_m5d6217ea.png


№5

Пятеро одноклассников - Ирена, Тимур, Камилла, Эльдар и Залим стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что : победитель олимпиады по информатике учит Ирену и Тимура работе на компьютере; Камилла и Эльдар тоже заинтересовались информатикой; Тимур всегда побаивался физики; Камилла, Тимур и победитель олимпиады по литературе занимаются плаванием; Тимур и Камилла поздравили победителя олимпиады по математике; Ирена сожалеет о том, что у нее остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят?


№6

Три пирата: Нытик, Стрелец и Барс зарыли свои сокровища на одном острове. Один из них зарыл возле дерева лимона, другой – банана, а третий – абрикоса. Ёмкость для хранения тоже у каждого была своя: один использовал сундучок, второй – большую морскую ракушку, а третий – кожаный мешочек.

Определите имя пирата, а также где и чем хранил свои сокровища каждый из них, если известно, что:

  1. Ракушку использовал не Нытик.

  2. Тот, кто закопал сокровища под абрикосом, использовал мешочек.

  3. Барс закопал сундучок, но не под лимоном.













Самостоятельная работа по теме «Графы. Решение логических задач»

Вариант 3

№1

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах)

приведена в таблице:








Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 9

2) 10

3) 11

4) 12


№2

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена

в таблице:

hello_html_7195f1be.png

Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 5

2) 6

3) 7

4) 8


№3

У Васи Милова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:

ради.

hello_html_m7a6c4f05.pnghello_html_2e0e897e.pnghello_html_70fd122a.pnghello_html_m66f88f94.png

1) 2) 3) 4)

№4

Машинист электропоезда должен добраться из пункта А в пункт C за 4 часа. Из представленных

таблиц выберите такую, согласно которой машинист сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.

hello_html_m232aad48.png


№5

Три друга – спортсмена - Алеша, Вася и Сережа – учились в одном классе. Каждый из них увлекался двумя видами спорта из следующих шести: футбол, волейбол, баскетбол, теннис, плавание и велоспорт. Известно, что:

  • все трое – Сережа, теннисист и пловец ходят из школы домой вместе,

  • пловец и футболист – соседи по дому,

  • Алеша самый старший из троих, а теннисист старше велосипедиста,

  • Наиболее интересные спортивные передачи по телевизору все трое – Алеша, велосипедист и волейболист – смотрят вместе.

Надо узнать, кто каким спортом увлекается.


№6

Пять человек живут в одном городе. Их имена: Леонид, Владимир, Николай, Олег и Петр. Их Фамилии: Степанов, Борисов, Козин, Дроздов и Истомин. Известно, что

  • Козин знаком только с двумя, а с Козиным знаком только один человек,

  • Петр знаком со всеми, кроме одного, а Леонид знает только одного из всех,

  • Николай и Истомин знают друг друга с детства.

  • Владимир, Николай и Олег знакомы между собой,

  • Дроздов и Владимир незнакомы,

  • Олег, Николай и Борисов Часто вместе ходят на работу,

Назовите имена и фамилии каждого.


Общая информация

Номер материала: ДБ-392393

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «1С: Предприятие 7.7»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.