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

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

Вариант 1

№1

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

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

1) 5

2) 6

3) 7

4) 8

№2

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

в таб​ли​це:

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

1) 9

2) 11

3) 13

4) 15

№3

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

1) 2) 3) 4)

№4

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

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

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 построены дороги, протяжённость которых приведена

в таб​ли​це:

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

1) 5

2) 6

3) 7

4) 4

№3

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

1) 2) 3) 4)

№4

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

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

№5

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

№6

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

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

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

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

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

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

Вариант 3

№1

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

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

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

1) 9

2) 10

3) 11

4) 12

№2

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

в таб​ли​це:

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

1) 5

2) 6

3) 7

4) 8

№3

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

1) 2) 3) 4)

№4

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

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

№5

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

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

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

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

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

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

№6

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

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

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

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

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

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

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

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