Дабар

На међународном такмичењу из информатике ове године учествовало је чак 42.539 ђака на школском нивоу. Из Прве техничке школе у Крагујевцу учествовало је доста ученика, а из одељења I₁^p само двоје Душан Перић и Анастасија Поповић. На такмичењу је било тешких, лаких и занимљивих задатака.

Најзанимљивији  задатак. 

Скакачи

Милан и Саша играју једноставну видео  игрицу. Циљ видео игре је да помере Дабра од старта до циља, скакањем са платформе на платформу. Платформе су на два нивоа: „доња“, са које Дабар увек креће и „горња“. Време потребно за прелазак сваке платформе је приказано испод  платформе.

 

На пример:

• Дабар је на тачки А, 3 секунде након старта;
• Дабар је на тачки Б, 5 секунди након старта;
• Дабар је на тачки Ц, 10 секунди након старта;
• Дабар је на циљу 15 секунди након старта.

Обратите пажњу на то да Дабар тренутно може скочити на гроњу или доњу платформу. Милан и Саша почињу да играју игру у истом тренутку. Они играју различите сценарије:

Питање:

Колико секунди се истовремено оба дабра (Миланов и Сашин) крећу по горњој платформи?

Одговори:

А.    2

B.    4

C.    6

D.    8

Тачан одговор је B: 4

Можемо доћи  до одговора тако што ћемо записати „кретање по доњој платформи у трајању од 1 секунде“ као 0, а „кретање по горњој платформи у трајању од 1 секунде“ као 1.

Миланова игра може се представити као: 0001111001111000.

Сашина игра може се представити као: 0011001100110011.

Да би нашли време за које су оба дабра на горњим нивоима истовремено, морамо пронаћи времена када обе игре имају вредност 1, истовремено. Ово можемо урадити применом Boolean  логичкe функције AND на ове две секвенце:

0001111001111000

0011001100110011

—————————-

0001001000110000

Аутор текста: Душан Перић

Дабар

Ђаци Прве Техничке школе, смер “Архитектонски техничар“ који су учествовали на информатичком такимчењу “Дабар“ су: Душан Јањић (590), Богдан Милошевић (1459), Александар Спасић (1644), Владан Војегаревић(3603),  Димитрије Милосављевић(5126).

Најзанимљивији задатак по мени био је “Тунели у Хумској“. Брана у Хумској улици има тунеле који повезују 4 собе (A, B, C, F). Прве три собе (A, B, C) су дневне собе, а четврта (F) је соба у којој се чува храна (погледај слику). Десет даброва се налази у соби A  и веома су гладни, тако да желе да иду у собу F. Он

и желе што пре да стигну до собе F. Потребан је 1 минут да се прође један тунел. Правило је: док се један дабар налази у тунелу, други не сме ући у тај тунел (не могу ићи један за другим, већ када један дабар изађе из тунела, тек тада други дабар улази у тај тунел). Собе су повезане одређеним бројем тунела:

• између собе A и собе B постојe 4 тунела.
• између собе A и собе C постоји 1 тунел.
• између собе B и собе Ц постоје 2 тунела.
• између собе C и собе F постоје 3 тунела. Собе немају ограничења тако да свака од соба може примити све даброве.

Питање: Колико је најмање минута потребно да сви даброви стигну у собу са храном (собу F)?

Одговори:   A.    4

 B.     6

 C.       7

  D.       8

Тачан одговор је под А: 4

 

Aутор текста: Душан Јањић

ученик одељења I₁ ^Г