Ulusal Bilgisayar Olimpiyatlarına Hazırlık

Kodla Büyü
M

mamoste

Aktif Üye
Mesajlar
206
Merhaba Arkadaşlar,

Ders dışı egzersiz için Bilgisayar olimpiyatlarına hazırlık çalışması başvuru yaptım, kabul edildi.

Tubitak tarafından her yıl düzenlenen olimpiyatlara hazırlık yapcaz.

Geçmiş yılların sorularını inceliyoruz, soruların yarısı iyi matematik bilgisi gerektiriyor.

Zaman zaman kimi sorular için yardımlarınıza başvuracağım.


Soru: 40 kg ağırlığındaki bir taşı parçalara bölmeniz isteniyor öyle ki bu parçaları kullanarak
1 kg’dan 40 kg’a kadar bütün tamsayı ağırlıkları tartabilesiniz. Terazinin her iki kefesine
de ağırlık koymanıza izin verilmektedir. Parçaların sayısı en az kaç olmalıdır?

cevaplar: 3 , 4, 5, 6, 7

Bu sorunun çözümü için nasıl bir yöntem, düşünce biçimi ile yaklaşmak gerekir? Şimdiden teşekkürler.
 
Bu sorunun bilgisayarla alakası nedir hocam? Ben bir bağlantı göremedim. Kaçırdığım bir nokta mı var?
 
omd' Alıntı:
Bu sorunun bilgisayarla alakası nedir hocam? Ben bir bağlantı göremedim. Kaçırdığım bir nokta mı var?
Genişletmek için tıkla ...

iki aşamadan oluşan bu yarışmada
Birinci aşamada soru gelen konuların bazıları şunlardır:
Bağıntılar, Fonksiyonlar
Kombinatorik (Permitasyon, Kombinasyon) - ileri seviye
Tümevarım
Temel PASCAL ve C bilgisi
Mantık
İlk aşama son yıllarda test şeklinde gerçekleştirilmektedir. Fakat imtihanın içeriği her yıl bir miktar değişmektedir.
İkinci aşama ise ileri seviyede programlama ve bilgisayar bilimleri bilgisi gerektirmektedir.
 
24 8 4 3 1 en az 5 parça olması gerekiyor. matematik bilgisayar iç içedir esasen bilgisayar programcılarına bakarsanız sayısal zekaları diğer zekalarına göre üstündür. bunlar antrenman soruları :)
 
mamoste hocam,başvuru sırasında kullandığınız dosyaları bizimle paylaşırsanız,plan,dilekçe vesaire çok memnun oluruz... Ben de internet üzerinde sürekli aradım döküman fakat bir türlü bulamadım...Nasıl başvurucaz yol gösterirseniz şimdiden teşekkürler..
 
Başvuru için gerekli evraklar

- Dilekçe,
- Öğrenci Listesi,
- Plan,
- Diploma fotokopisi.
 

Ekli dosyalar

  • Tubitak_egzersiz_plani.rar
    6 KB · Görüntüleme: 369
Cevap 4 parça.

Benim burda istediğim zaman kaybetmeden bulmanın bir yolu var mı?

Yoksa çook fazla zaman alıyor. çok fazla sayıda deneme yapmak gerekiyor.
 
Cevap 6 hocam.
1, 2, 3, 5, 10, 20
İlk 4 parça ile 10 a kadar olanları rahat tartarsınız. Gerisinde 10'un katlarındaki devamı için düşünmek lazım dolayısıyla 1X, 2x, 3x için gerekli olan sayılarda 10, 20 olarak karşımıza çıkar...
1 + 2 + 3 + 5 +10 +20 = 40
 
4 parça yazmışsınızda açıklamasını cidden emrak ettim...?
Gerçi ağırlıkları her iki kefede kullanabileceğimizi düşünürsek, yapılabilecek işlem sayısı az bir ağırlıklada artırılabilir ama... Parçaların toplam ağırlığının 40 olacağını düşününce sanki biraz zor gibi...
 
Vallahocamtebrikler,tubitak konusunda mem de çeşitli uygulamalar olduğu için ben de başvurdum fakat, tubitak'tan kabul yazısı gelmeden egzersizi başlatamaycaklarını söylediler.
 
Hocam ben bu sorunu cevabını yanlış hatırlamıyorsam..
1kg , 3kg , 9kg, 27kg olacak sanırım...
3^0=1
3^1=3
3^2=9
3^3=27
şeklinde çözülüyor...Mantığını bilmiyorum..Yıllar önce bi satranc kafilesindeyken izmir fen'den bi eleman vardı,bu soru ortamda sorulmuştu,eleman kısa bi sürede çözdü bu soruyu ama nasıl yaptı bilmiyorum ; ) 1-2 sene sonra gazetede elemanı gördüm uluslararası matematik olimpiyatlarında madalya kazanmıştı ;)
 
zulfikar1985' Alıntı:
4 parça yazmışsınızda açıklamasını cidden emrak ettim...?
Gerçi ağırlıkları her iki kefede kullanabileceğimizi düşünürsek, yapılabilecek işlem sayısı az bir ağırlıklada artırılabilir ama... Parçaların toplam ağırlığının 40 olacağını düşününce sanki biraz zor gibi...
Genişletmek için tıkla ...

Arkadaşlar ben çözümünü bilmiyorum o yüzden sizlerden yardım istedim. Tabii biraz zor.


erdcan' Alıntı:
Vallahocamtebrikler,tubitak konusunda mem de çeşitli uygulamalar olduğu için ben de başvurdum fakat, tubitak'tan kabul yazısı gelmeden egzersizi başlatamaycaklarını söylediler.
Vallahocamtebrikler,tubitak konusunda mem de çeşitli uygulamalar olduğu için ben de başvurdum fakat, tubitak'tan kabul yazısı gelmeden egzersizi başlatamaycaklarını söylediler.
Genişletmek için tıkla ...

Hocam yok öyle bir tübitak onayı, ben süreci araştırayım dedim, Tübitakı aradım, bilgi edinmeden mesaj attım, ve MEB proje birimini aradım hiç birinden bir cevap alamadım.

Sizin mem bence o yönde fikir belirtmiş ama bir süre sonra nereye yazacaklarını konusunda muhatab bulamayacaklarını, yazdıkları yerin bu konunun kendileriyle ilgisi olmadığı şeklinde yazı yazacağını sanıyorum. Bilgisi olan yok.

Sizin yapacağınız öğrencileri olimpiyatlara hazırlamak veya heryıl düzenlenen proje yarışmalarına öğrencilerle çalışma yapmak, zamanı gelincede öğrencilerin bu etkinliklere katılmalarını sağlamak.

Demise Hocamın cevabı doğru sanırım. fakat neden baştaki sayı üç mesela? mantığını anlasak, ben farklı sayılar için denemeler yapayım bakayım.
 
evet akla önce binary sayı sistemi geliyor. ama 3'lü sayı sistemi de yeterli... o yüzden en az taş kullanarak bu yöntem uygulanması gerek.
 
Bende okulumda birkaç öğrenci ile çalışıyorum ancak formatör olduğum için egzersiz başvurusu yapmadım, fahri olarak çalışıyoruz.
 
:Tübitak Bilgisayar Bilim Olimpiyatlarına Öğrenci Hazırlama:

Başvuru yapmayı unutmayalım.

Geçen sene başlamıştı geç haberi olan veya haberi olmayan arkadaşlara duyrulur.
 
Meraba arkadaşlar umarım bana cevap veren olur.Bu sene bende hazırlıyacağım bir matematikçi arkadaşla birlikte.Benim sorum şu hangi kaynakları kullanıyorsunuz.Neler önerirsiniz.Daha önce katılanlar için.
teşekkürler.
 
zulfikar1985' Alıntı:
Cevap 6 hocam.
1, 2, 3, 5, 10, 20
İlk 4 parça ile 10 a kadar olanları rahat tartarsınız. Gerisinde 10'un katlarındaki devamı için düşünmek lazım dolayısıyla 1X, 2x, 3x için gerekli olan sayılarda 10, 20 olarak karşımıza çıkar...
1 + 2 + 3 + 5 +10 +20 = 40
Genişletmek için tıkla ...

1 + 2 + 3 + 5 +10 +20 = 41

1,1,3,5,10,20 olursa tam olur. O zaman 40 sonucuna ulaşırız.
 
heath hocam ; ben piyasada şöyle bir kitaba rastladım ... egzersizi açmasam da almayı düşünüyorum bu kitabı yararlı gözüküyor... linkte kitabın içinden örnek anlatımlar da vermişler pdf formatında inceleyebilirsiniz..

Benim de sorum şu,bilgisayar alanında ilköğretimde proje var mı? araştırdınız mı?

http://www.altinnokta.com.tr/tr/bilgisa ... 46712.html
 
Demise' Alıntı:
http://www.e-dreamfatih.com/?sayfa=html/tarihler.html

yukarıdaki linkteki organizasyon için de egzersiz ücreti ödeniyor mu acaba bilgisi olan var mı?
Genişletmek için tıkla ...
..
verilmez hocam :D

hatta meslek liseleri için düzenlenen PTBK (proje tabanlı beceri yarışması) için bile ücret ödemiyorlar.
 
Demise' Alıntı:
Hocam ben bu sorunu cevabını yanlış hatırlamıyorsam..
1kg , 3kg , 9kg, 27kg olacak sanırım...
3^0=1
3^1=3
3^2=9
3^3=27
şeklinde çözülüyor...Mantığını bilmiyorum..Yıllar önce bi satranc kafilesindeyken izmir fen'den bi eleman vardı,bu soru ortamda sorulmuştu,eleman kısa bi sürede çözdü bu soruyu ama nasıl yaptı bilmiyorum ; ) 1-2 sene sonra gazetede elemanı gördüm uluslararası matematik olimpiyatlarında madalya kazanmıştı ;)
Genişletmek için tıkla ...
...
Mantığını da ben açıklayayım.
.
AMAÇ en az parçayı kullanmak. bunu yaparken öyle parçalar seçeceksiniz ki ARA DEĞERLERİ kolaylıkla oluşturabilelim.
.
Gelelim burdaki altın sayı neden 3.
..
3^0=1
3^1=3
3^2=9
3^3=27
...........
elimizde ilk 2 rakam 3 ve 1 arada kalan 2 yi nasıl oluşturacaz 3-1 = 2
yani her sayı KENDİNDEN ÖNCEKİ SAYININ 2 KATINDAN 1 FAZLA olduğunda aradaki tüm sayıları elde ediyorsunuz.
0x2 + 1 = 1
1x2 + 1 = 3
4x2 + 1 = 9
13x2+1 = 27
 
egzersiz olarak ben başvurucam. ücret hocam 6 saat.aldığınıza da verdiğinize de değmez.(biz 2 öğretmen yapıcaz )Sadece okulum için ve öğrenciler adına birşeyler yapmak istiyorum.(bu arada formatörlük almadım 18 saat giriyorum)
Hocam proje hakkında bilgim yok.Ben anadolu lisesindeyim.Öğrencilerimizin seviyeleri güzel okul adına birşeyler yapılacağını düşünerek başlıyorum.
Projeler için tübitaktan araştırabilirsiniz.
http://www.e-dreamfatih.com/?sayfa=html/oduller.htm bu sayfada projeden bahsediyor bir bakın.
Bir de enformatik.org diye bir site var orada da olimpiyatlar var bakarsanız.
teşekkürler.
 
Ben ilköğretimde çalıştığım için 8.sınıflarla yapmam gerekiyor.. onların da sınavları olduğu için çok verimli olacagını düşünmüyorum .. zaten olimpiyatlardaki matematik soruları lise konularını kapsıyor .. siz anadolu lisesindeyseniz çok keyifli olur ... tebrübelerinizi paylaşırsanız süreçte seviniriz.. iyi calışmalar..
 
Biraz geç olmuş ama, sorunun cevabını yazayım.

1 ağırlığını tartmak için, 1 ağırlığında bir kütle yeterlidir.
Elimizde 1 ağırlığı var iken, 2 ağırlığını tartmak için, 1+1=2 veya 3-1=2 şeklinde düşünürsek, 1,2,3 ağırlıklarından birisi gerekecektir. 3 ağırlığı daha sonraki ağırlıkları da tartacağı için daha kullanışlıdır.
1-3 ağırlıkları varken, 3 ve 4 ağırlıklarını da tartabiliriz.
5 ağırlığı için, 9-3-1=5 yapabiliriz, bu durumda 9 ağırlığı bir sonraki ağırlık için uygun olacaktır.
Bu şekilde giderek bir sonraki ağırlığın 27 olduğunu bulabiliriz.

Bakarsanız, 1, 3, 3*3, 3*3*3 şeklinde gidiyor. Toplamı 40 yaptığından bu kadar sayı yeterli.

Daha az ile yapabilir miyiz? Bakalım:
Diyelim ki üç sayı yetiyor olsun. Bu sayılar, a, b ve c olsun.
a'yı ya sol keseye koyarız, ya sağ keseye koyarız, ya da koymayız: üç ihtimal var.
b için de aynı şekilde üç ihtimal var.
c için de üç ihtimal var.
a,b ve c'yi kullanarak en fazla 3*3*3=27 farklı toplam bulunabilir. 1-40 arasında 40 farklı toplam olduğu için üç ağırlıkla bulamayız.
Aslında, 27 sayısı biraz fazla, ihtimallerden bazılarını çıkarmamız gerekir: üçünü de koymazsak tartacağımız ağırlık 0, bunu istemiyoruz.
Geri kalan sayıların bazıları (aslında yarısı) negatif çıkacak, sol keseye daha ağır koymamızın mantığı yok: 13 tanesi de böyle gidiyor. Dolayısıyla üç ağırlıkla en fazla 13 sayı tartabiliriz.

Konunun en güzel açıklamalarından birisini de şu sitede buldum, site ingilizce ama açıklamalar fena değil. http://math.stackexchange.com/questions ... ht-problem
 
Cevap yazmak için giriş yap yada kayıt ol.
Geri
Üst