вівторок, 18 лютого 2014 р.

Задания I тура олимпиады по информационным технологиям.

1. Вот мой профиль Вконтакте: http://vk.com/izvalov. Профиль открыт для всех. Почему его невозможно найти через вконтактовский поиск по имени и фамилии?

2. Есть 5 гирек, все разного веса. Есть чашечные весы (которые позволяют сравнивать вес двух гирек. Как за 7 взвешиваний упорядочить гирьки по весу (т.е. найти, какая самая тяжёлая, какая следующая по весу и т.д.)?

3. Есть 16 двоичных 4-значных чисел: 0000, 0001, 0010, 0011, 0100, 0101, 0110, ...., 1110, 1111. Нужно их расставить так, чтобы соседние отличались ровно в одном знаке (например, ставить рядом пару 0001, 0010 - не по правилам, т.к. они отличаются в двух знаках).

4. Есть вордовский документ с текстом. Найдите, сколько в нём букв "а".

5. Есть 2 переменные, Х и У. С помощью каких операций можно добиться того, чтобы значение из переменной Х оказалось в У, а значение их У - в Х?

Идеи по решению напишите  на листочке и принесите на кафедру информационных технологий (2й корпус, 21й кабинет) до 26 февраля.