Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Другие методич. материалы / Самостоятельная работа по информатике на тему «Графы. Решение логических задач»
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

библиотека
материалов

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

Вариант 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

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

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

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

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

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

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

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

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



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


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 26.11.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров187
Номер материала ДБ-392393
Получить свидетельство о публикации
Похожие материалы

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