В бюро переводов приняли на работу троих сотрудников: Диму, Сашу и Юру.

ГДЗ по информатике 10 класс Босова § 22. Логические задачи и способы их решения

§ 22. Логические задачи и способы их решения ГДЗ по Информатике 10 класс. Босова.


7. В бюро переводов приняли на работу троих сотрудников: Диму, Сашу и Юру. Каждый из них знает ровно два иностранных языка из следующего набора: немецкий, японский, шведский, китайский, французский и греческий.

Известно, что:

1) ни Дима, ни Юра не знают японского;
2) переводчик с шведского старше переводчика с немецкого;
3) переводчик с китайского, переводчик с французского и Саша родом из одного города;
4) переводчик с греческого, переводчик с немецкого и Юра учились втроём в одном институте;
5) Дима — самый молодой из всех троих, и он не знает греческого;
6) Юра знает два европейских языка.

Укажите имена переводчика с шведского языка и переводчика с китайского языка.

Ответ

Решение (табличный метод):

составим таблицу, где каждая строка соответствует переводчику, а столбец – языку

 НемецкийШведскийЯпонскийКитайскийФранцузскийГреческий
Дима      
Юра      
Саша      

знание языка будем отмечать в таблице единицей, а незнание – нулем

по условию каждый переводчик знает ровно 2 языка, поэтому в каждой строке должно быть две единицы;

также по условию каждый язык знает только один переводчик, поэтому в каждом столбце должна быть только одна единица

из (1) следует, что японский знает Саша

 НемецкийШведскийЯпонскийКитайскийФранцузскийГреческий
Дима  0   
Юра  0   
Саша  1   

из (2) и (5) следует, что Дима не знает ни шведского, ни греческого:

 НемецкийШведскийЯпонскийКитайскийФранцузскийГреческий
Дима 00  0
Юра  0   
Саша  1   

из (3) следует, что Саша не знает ни китайского, ни французского:

 НемецкийШведскийЯпонскийКитайскийФранцузскийГреческий
Дима 00  0
Юра  0   
Саша  100 

из (4) следует, что Юра не знает ни греческого, ни немецкого; отсюда сразу следует, что греческий знает Саша; поскольку он знает всего два языка, немецкий и шведский он не знает:

 НемецкийШведскийЯпонскийКитайскийФранцузскийГреческий
Дима 00  0
Юра0 0  0
Саша001001

далее сразу получаем, что Дима знает немецкий, а Юра – шведский:

 НемецкийШведскийЯпонскийКитайскийФранцузскийГреческий
Дима100  0
Юра010  0
Саша001001

из (6) находим, что второй (европейский!) язык Юры – французский; тогда Диме остается китайский:

 НемецкийШведскийЯпонскийКитайскийФранцузскийГреческий
Дима100100
Юра010010
Саша001001

таким образом, ответ Ю,Д


Понравилась статья? Поделиться с друзьями: