Microsoft Word - Logika _4.doc

Podobni dokumenti
Microsoft Word - Logika _2.doc

rm.dvi

Velika logična pošast Eulerjeva metoda reševanja diofantskih enačb Dana je diofantska enačba ax+by=c. Enačbo rešujemo samo v primeru, če sta a in b me

Mastermind

NAVODILA AVTORJEM PRISPEVKOV

M

POPOLNI KVADER

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/testi in izpiti/ /IZPITI/FKKT-februar-14.dvi

Geometrija v nacionalnih preverjanjih znanja

Univerza v Mariboru Fakulteta za naravoslovje in matematiko Oddelek za matematiko in računalništvo Enopredmetna matematika IZPIT IZ VERJETNOSTI IN STA

Osnove matematicne analize 2018/19

Microsoft Word - Seštevamo stotice.doc

Strokovni izobraževalni center Ljubljana, Srednja poklicna in strokovna šola Bežigrad PRIPRAVE NA PISNI DEL IZPITA IZ MATEMATIKE 2. letnik nižjega pok

Vaje: Matrike 1. Ugani rezultat, nato pa dokaži z indukcijo: (a) (b) [ ] n 1 1 ; n N 0 1 n ; n N Pokaži, da je množica x 0 y 0 x

KOMISIJA ZA LOGIKO 32. TEKMOVANJE IZ ZNANJA LOGIKE DRŽAVNO TEKMOVANJE, in 2. letnik Šifra: NALOGA MOŽNE TOČKE DOSEŽENE TOČKE

MATEMATIKA Zbirka nalog za nacionalno preverjanje znanja Jana Draksler in Marjana Robič 9+ znam za več

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5. februar 2018 Navodila Pazljivo preberite

Vektorji - naloge za test Naloga 1 Ali so točke A(1, 2, 3), B(0, 3, 7), C(3, 5, 11) b) A(0, 3, 5), B(1, 2, 2), C(3, 0, 4) kolinearne? Naloga 2 Ali toč

Predtest iz za 1. kontrolno nalogo- 2K Teme za kontrolno nalogo: Podobni trikotniki. Izreki v pravokotnem trikotniku. Kotne funkcije poljubnega kota.

Vrste

Rešene naloge iz Linearne Algebre

MAGIČNI KVADRATI DIMENZIJE 4n+2

resitve.dvi

Poslovilno predavanje

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-junij-17.dvi

Slide 1

NAJRAJE SE DRUŽIM S SVIČNIKOM, SAJ LAHKO VADIM ČRTE IN KRIVULJE, PA VELIKE TISKANE ČRKE IN ŠTEVILKE DO 20. Preizkusite znanje vaših otrok in natisnite

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-avgust-17.dvi

Microsoft Word - UP_Lekcija04_2014.docx

UNIVERZA V LJUBLJANI FAKULTETA ZA MATEMATIKO IN FIZIKO Katja Ciglar Analiza občutljivosti v Excel-u Seminarska naloga pri predmetu Optimizacija v fina

FAKULTETA ZA STROJNIŠTVO Matematika 2 Pisni izpit 9. junij 2005 Ime in priimek: Vpisna št: Zaporedna številka izpita: Navodila Pazljivo preberite bese

PowerPointova predstavitev

ANALITIČNA GEOMETRIJA V RAVNINI

PREDMETNI KURIKULUM ZA RAZVOJ METEMATIČNIH KOMPETENC

1. izbirni test za MMO 2018 Ljubljana, 16. december Naj bo n naravno število. Na mizi imamo n 2 okraskov n različnih barv in ni nujno, da imam

Matematika Diferencialne enačbe prvega reda (1) Reši diferencialne enačbe z ločljivimi spremenljivkami: (a) y = 2xy, (b) y tg x = y, (c) y = 2x(1 + y

Kazalo 1 DVOMESTNE RELACIJE Operacije z dvomestnimi relacijami Predstavitev relacij

EKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Mi

Smc 8.indd

DN5(Kor).dvi

resitve.dvi

Brownova kovariancna razdalja

Domače vaje iz LINEARNE ALGEBRE Marjeta Kramar Fijavž Fakulteta za gradbeništvo in geodezijo Univerze v Ljubljani 2007/08 Kazalo 1 Vektorji 2 2 Analit

FGG13

Linearna algebra - povzetek vsebine Peter Šemrl Jadranska 21, kabinet 4.10 Izpitni režim: Kolokviji in pisni izpiti so vsi s

Mladi za napredek Maribora srečanje DOLŽINA»SPIRALE«Matematika Raziskovalna naloga Februar 2015

Matematika II (UN) 1. kolokvij (13. april 2012) RE ITVE Naloga 1 (25 to k) Dana je linearna preslikava s predpisom τ( x) = A x A 1 x, kjer je A

Osnove statistike v fizični geografiji 2

Microsoft PowerPoint _12_15-11_predavanje(1_00)-IR-pdf

C:/Users/Matevz/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-januar-februar-15.dvi

Srednja šola za oblikovanje

FGG14

Zgledi:

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 31. avgust 2018 Navodila Pazljivo preberite

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 6. julij 2018 Navodila Pazljivo preberite be

Microsoft Word - Analiza rezultatov NPZ matematika 2018.docx

Zavezanec za davek: Davčna številka:. Priloga 8 PODATKI V ZVEZI Z OLAJŠAVO ZA ZAPOSLOVANJE po 55.b, 56. in 57. členu ZDDPO-2 Za obdobje od do PODATKI

PRIPRAVA NA 1. Š. N.: KVADRATNA FUNKCIJA IN KVADRATNA ENAČBA 1. Izračunaj presečišča parabole y=5 x x 8 s koordinatnima osema. R: 2 0, 8, 4,0,,0

Namesto (x,y)R uporabljamo xRy

5 SIMPLICIALNI KOMPLEKSI Definicija 5.1 Vektorji r 0,..., r k v R n so afino neodvisni, če so vektorji r 1 r 0, r 2 r 0,..., r k r 0 linearno neodvisn

3. Metode, ki temeljijo na minimalnem ostanku Denimo, da smo z Arnoldijevim algoritmom zgenerirali ON bazo podprostora Krilova K k (A, r 0 ) in velja

(Microsoft PowerPoint - vorsic ET 9.2 OES matri\350ne metode 2011.ppt [Compatibility Mode])

P181C10111

Zavezanec za davek: Davčna številka: PRILOGA 14a PODATKI O UČINKIH NA DAVČNO OSNOVO PRI ZAVEZANCU, KI PRENEHA Z OPRAVLJANJEM DEJAVNOSTI Izjava I Prene

2.1 Osnovni pojmi 2 Nim Ga²per Ko²mrlj, Denicija 2.1 P-poloºaj je poloºaj, ki je izgubljen za igralca na potezi. N- poloºaj je poloºaj, ki

SESTAVA VSEBINE MATEMATIKE V 6

COBISS3/Medknjižnična izposoja

2. izbirni test za MMO 2017 Ljubljana, 17. februar Naj bosta k 1 in k 2 dve krožnici s središčema O 1 in O 2, ki se sekata v dveh točkah, ter

VAJE

Microsoft Word - M docx

6.1 Uvod 6 Igra Chomp Marko Repše, Chomp je nepristranska igra dveh igralcev s popolno informacijo na dvo (ali vec) dimenzionalnem prostoru

predstavitev fakultete za matematiko 2017 A

P182C10111

VST: 1. kviz

INDIVIDUALNI PROGRAM PREDMET: MATEMATIKA ŠOL. LETO 2015/2016 UČITELJ: ANDREJ PRAH Učenec: Razred: 7. Leto šolanja: Ugotovitev stanja: Učenec je lani n

Univerza v Ljubljani FAKULTETA ZA RAČUNALNIŠTVO IN INFORMATIKO Tržaška c. 25, 1000 Ljubljana Realizacija n-bitnega polnega seštevalnika z uporabo kvan

Microsoft PowerPoint - Java_spremenljivke

Strojna oprema

Microsoft Word - N _moderacija.docx

Delovni zvezek / matematika za 8 izrazi POENOSTAVLJANJE IZRAZOV 3. skupina 2. Izra~unaj, koliko stane izdelava `i~nega modela, ~e meri rob

UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA POLONA LUŽNIK PETKOTNIŠKA ŠTEVILA DIPLOMSKO DELO LJUBLJANA, 2013

Osnove verjetnosti in statistika

Kotne in krožne funkcije Kotne funkcije v pravokotnem trikotniku β a c γ b α sin = a c cos = b c tan = a b cot = b a Sinus kota je razmerje kotu naspr

Ravninski grafi Tina Malec 6. februar 2007 Predstavili bomo nekaj osnovnih dejstev o ravninskih grafih, pojem dualnega grafa (k danemu grafu) ter kako

Matematika II (UN) 2. kolokvij (7. junij 2013) RE ITVE Naloga 1 (25 to k) ƒasovna funkcija f je denirana za t [0, 2] in podana s spodnjim grafom. f t

ELEKTRIČNI NIHAJNI KROG TEORIJA Električni nihajni krog je električno vezje, ki služi za generacijo visokofrekvenče izmenične napetosti. V osnovi je "

VAJE

1 Diskretni naklju ni vektorji 1 1 Diskretni naklju ni vektorji 1. Dopolni tabelo tako, da bosta X in Y neodvisni. X Y x x x x x

MATLAB programiranje MATLAB... programski jezik in programersko okolje Zakaj Matlab? tipičen proceduralni jezik enostaven za uporabo hitro učenje prir

Identifikacija TIMSS 2011 Vprašalnik za učiteljice in učitelje Matematika 8. razred Pedagoški inštitut Center za uporabno epistemologijo Gerbičeva 62

Document ID / Revision : 0519/1.3 ID Issuer System (sistem izdajatelja identifikacijskih oznak) Navodila za registracijo gospodarskih subjektov

Diapozitiv 1

glava.dvi

11. Navadne diferencialne enačbe Začetni problem prvega reda Iščemo funkcijo y(x), ki zadošča diferencialni enačbi y = f(x, y) in začetnemu pogo

Diapozitiv 1

Microsoft Word - posast201112

NAVADNA (BIVARIATNA) LINEARNA REGRESIJA O regresijski analizi govorimo, kadar želimo opisati povezanost dveh numeričnih spremenljivk. Opravka imamo to

Gregor Rabič, janja čeh Ploščina štirikotnika Vsebina dokumenta je avtorsko zaščitena. Gradivo je v dani obliki dostopno brezplačno in povsem in brez

GeomInterp.dvi

Transkripcija:

Logika & razvedrilna matematika arvni sudoku V n n kvadratkov moraš vpisati začetna naravna števila od do n tako, da bo v vsaki vrstici, v vsakem stolpcu in v kvadratkih iste barve nastopalo vseh n števil.

Logika & razvedrilna matematika Latinski kvadrati V n n kvadratkov moraš vpisati začetne številke,,, tako, da bo v vsaki vrstici, v vsakem stolpcu nastopalo vseh n številk.

Logika & razvedrilna matematika Sudoku s črkami V n n kvadratkov moraš vpisati začetna naravna števila od do n tako, da bo v vsaki vrstici, v vsakem stolpcu in v kvadratkih z isto črko nastopalo vseh n števil.

Logika & razvedrilna matematika Futoshiki V n n kvadratkov moraš vpisati začetna naravna števila od do n tako, da bo v vsaki vrstici in v vsakem stolpcu nastopalo vseh n števil ter da bodo izpolnjene vse relacije. > > < < > < > < > > > > < < < < < < < < < < < > < < < < > > < > > > > < > >

Rdeči kvadratki Logika & razvedrilna matematika Naloga reševalca je, da poišče vse skrite rdeče kvadratke in jih označi z R. Pri tem veljata naslednji pravili: a) Vsako število v preglednici pove, koliko sosednjih kvadratkov je rdečih. Kvadratek je soseden kvadratku, če imata skupno stranico ali oglišče. b) Kvadratki s številkami niso rdeči. 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Logika & razvedrilna matematika Gobelini Kvadratke v razpredelnici moraš pobarvati sivo tako, da bo zaporedje sivih pasov v vrstici ustrezalo zaporedju števil na desni, in da bo zaporedje sivih pasov v stolpcu ustrezalo zaporedju števil pod njim.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

Logika & razvedrilna matematika Križne vsote Naloga reševalca je, da izpolni bele kvadratke s števkami od do tako, da je vsota števk v zaporednih belih kvadratkih po vrsticah in stolpcih enaka številu, ki je zapisano v rdečem kvadratku na začetku vrstice (stolpca) nad (pod) diagonalo. Pri tem pa morajo biti vse števke v posamezni vrstici (stolpcu) različne. 0 0 0 0 0 0 0 0 0 0 0 0 Zbirke nalog iz logike Na strani http://www.logika.si/sklop_logika/naloge.html boste našli pet zbirk nalog z enostavnimi gobelini ter večje število drugih zbirk nalog iz logike.

Logika & razvedrilna matematika Križni produkti Naloga reševalca je, da izpolni bele kvadratke s števkami od do tako, da bo zmnožek števk v zaporednih belih kvadratkih po vrsticah in stolpcih enak številu, ki je zapisano v sivem kvadratku na zač etku vrstice (stolpca) nad (pod) diagonalo. Pri tem pa morajo biti vse števke v posamezni vrstici (stolpcu) različne. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Labirint na kocki Poveži točki na kocki: Logika & razvedrilna matematika

0 Logika & razvedrilna matematika Labirinti na enostavnih poliedrih Poveži točki na poliedru:

Logika & razvedrilna matematika Poveži sličici, ki pripadata isti grupi 0

Logika & razvedrilna matematika Poveži sličici, ki pripadata isti grupi a) b) Prostorska predstavljivost a) Katero število moramo vpisati na mesto znaka??, da bosta stranici pripadali istemu robu poliedra?

Logika & razvedrilna matematika???? 0?? 0?? 0?? 0?? 0 0???? 0?? 0?????? 0?? 0????

Logika & razvedrilna matematika b) Katero številko moramo vpisati na mesto znaka??, da bosta oglišči pripadali istemu oglišču poliedra???????????????????????????????

Logika & razvedrilna matematika Imena likov ane so resničnostne vrednosti stavkov (R ali N). Poiskati je treba imena likov, ki so začetne črke v zaporedju,,,, E, Liki so treh oblik (trikotnik, kvadrat, petkotnik), treh velikosti (majhen, srednji, velik) in dveh barv (oranžen, zelen ali rumen).. oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. ŸTrikotnikHL R. PodH, L N. Manjši kot H, L N oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. ŸSrednje v. HL R. esno odh, L N. PodH, L R.ŸRumenHL fl OranženHL R oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. RumenHL N. NadH, L R. esno odh, L R. Večji kot H, L R oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. PetkotnikHL R. Večji kot H, EL N. Pod H, EL N. Pod H, L R. ŸOranžen HL fi Srednje v. HEL N

Logika & razvedrilna matematika. oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik ni rumen. R. Lik je pod. N. Lik je levo od. N oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik je rumen. R. Lik je večji kot. N. Lik je levo od. R. Lik je zelen ali lik ni trikotnik. N oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik ni srednje velikosti. N. Lik je levo od. N. Lik je večji kot. N. Lik je pod. N oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik E ni zelen. N. Lik je manjši kot. N. Lik je večji kot. N. Lik je nad. N.Če je lik kvadrat, potem lik ni petkotnik. N

Logika & razvedrilna matematika. oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik ni rumen. R. Lik je pod. N. Lik je levo od. N oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik je rumen. R. Lik je večji kot. N. Lik je levo od. R. Lik je zelen ali lik ni trikotnik. N oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik ni srednje velikosti. N. Lik je levo od. N. Lik je večji kot. N. Lik je pod. N oloči razpored objekov in poišči najnižji stavek, ki je odvisen od ostalih!. Lik E ni zelen. N. Lik je manjši kot. N. Lik je večji kot. N. Lik je nad. N.Če je lik kvadrat, potem lik ni petkotnik. N

Logika & razvedrilna matematika Labirinti na robovih poliedra V naslednjih nalogah moramo povezati dve oglišči poliedra, ki je podan z mrežo. Poiskati moramo pot od modre do oranžne točke. Iz ene točke lahko gremo do druge točke, če je med njima zelena črta ali pa točki predstavljata isto oglišče poliedra..

. Logika & razvedrilna matematika

0 Logika & razvedrilna matematika.

. Logika & razvedrilna matematika

Logika & razvedrilna matematika Labirinti na zemljevidu...

Logika & razvedrilna matematika Večdelni labirinti na zemljevidu...

Logika & razvedrilna matematika...

Odstranjene kocke Logika & razvedrilna matematika an je kvader, ki sestoji iz kockic. Odstranimo vse kocke, ki so zaznamovane črno od vrha do dna, od leve do desne in od spredaj do zadaj. Koliko kock smo odstranili?

Logika & razvedrilna matematika Nagradna logična naloga Štirje prijatelji (Janez, Iztok, Miro, Janko) z raznimi priimki (Gorjak, Vrhovnik, Rop, Penko) imajo razne poklice (kemik, zdravnik, optik, trgovec). Za vsakega ugotovi ime, priimek in poklic.. Gorjak ni ne trgovec ne kemik.. Rop ni ne trgovec ne kemik.. Janko je zdravnik.. Miro se ne piše Vrhovnik.. Iztok se ne piše Rop.. Gorjak ni po poklicu optik.. Iztok ni trgovec.. Vrhovnik ni po poklicu kemik. Rešitev nagradne uganke pošljite do..0 na naslov Logika d.o.o., Svetčeva pot, Kamnik, s pripisom»nagradna uganka«. Naslednji reševalci nagradne uganke iz. številke bodo prejeli poševno prizmo:.v., Šmarje-Sap,.Š. in N.S., Poljane nad Škofjo Loko, Ž.R., Ilirska istrica, K.., Prem Spletna tekmovanja iz logike in prostorske predstavljivosti Na spletni strani http://olympiad.fe.uni-lj.si/logika/ najdemo povezave na mednarodno, državno in šolska tekmovanja iz logike prek spleta. Praviloma so tekmovanja dostopna do. avgusta, vendar je v skladu s pravilnikom MF za ta tekmovanja najprej potrebna udeležba na šolskem, nato na državnem in nazadnje na mednarodnem tekmovanju. Za vsa tekmovanja je potrebna prijava, ki sestoji iz mestnega gesla ter imena. a se imena učencev ne bi pojavljala na spletu, priporočamo, da se na mesto imena uporablja psevdonim ali neka druga kombinacija številk in črk. Vstopna stran za tekmovanja iz prostorske predstavljivosti je http://olympiad.fe.uni-lj.si/oly/.

Kocki določi mrežo Logika & razvedrilna matematika Vsaki mreži na desni (večja mreža) določi mrežo iste kocke na levi.

Logika & razvedrilna matematika Frobeniusova enačba z dvema neznankama Frobeniusova enačba z dvema neznankama je diofantska enačba ax+by=c, kjer sta koeficienta a in b naravni števili, konstantni člen c pa je celo število, rešitve pa so nenegativna števila. Največje število c, za katerega ta enačba nima samih nenegativnih rešitev, se imenuje Frobeniusovo število te enačbe te enačbe. okazali bomo, da je Frobeniusovo število enačbe ax+by=c enako ab-a-b, če sta a in b tuji števili. To je, enačba ax+by= ab-a-b nima nenegativnih rešitev, enačba ax+by= ab-a-b+e pa ima vsaj eno takšno rešitev, če je e naravno število. Primer: Imamo več znamk po in centov. Katera je največja poštnina, ki je ne moremo izraziti s temi znamkami. Rešitev: 0--=. Naslednja slika prikazuje: del premice z enačbo x+y=0 ali x/+y/=, nenegativni rešitvi sta (, 0) in (0, ) in sta prikazani z rjavo barvo; del premice z enačbo x+y=0-- ali (x+)/+(y+)/=, rešitvi sta (-, -), (-, -) in sta prikazani z vijolično barvo. V obeh primerih gre za dve sosednji rešitvi. Torej druga enačba nima nenegativnih rešitev. Enačba x+y=0- ali x/(-/)+y(-/)= ima samo eno nenegativno rešitev (, ). Enako velja za enačbe x+y=0-,, x+y=0-0. Zadnji primer prikazuje naslednja slika. Za vse te enačbe velja, da je razdalja med dvema sosednjima rešitvama enaka razdalji rjavih (vijoličnih) pik. Toda nobena od teh enačb nima rešitev, ki so hkrati v paralelogramu, ki ga določajo rjave in vijolične točke, in izven prvega kvadranta. Torej morajo imeti rešitev v prvem kvadrantu. V nasprotnem bi bila razdalja med sosednjima rešitvama večja kot razdalja med rjavima točkama. Če preštejemo število točk s celimi koordinatami, ki so v notranjosti paralelograma, dobimo število 0. Vse te točke so v prvem kvadrantu in so nenegativne rešitve naših enačb.

Logika & razvedrilna matematika Po Pickovem izreku dobimo ploščino konveksnega večkotnika, katerega oglišča imajo celoštevilske koordinate z izrazom število notranjih točk + ½ robnih točk -. Upoštevamo samo točke s celoštevilski koordinatami. V našem primeru imamo: 0+/ - = = +. Frobeniusovo število pa je -- =. Spomnimo se še enkrat, kako je s splošno diofantsko enačbo ax+by=c, kjer sta a in b tuji števili. Homogena enačba ax+by=0 ima splošno rešitev k(-b, a), kjer je k poljubno celo število. Enačba ax+by=c pa ima vedno rešitev. Če poznamo eno njeno rešitev (x 0, y 0 ), se vsaka rešitev izraža kot (x 0, y 0 )+k(-b, a). Naslednja slika prikazuje nekaj zaporednih rešitev enačbe x+y=0 in pripadajoče homogene enačbe x+y=0. a b c zoom 0 x+ y x+ y 0 show arrows 0 - -0-0 - 0 0 Zdaj pa poglej še enačbo x+y=--= in pripadajočo enačbo x+y=0.

0 Logika & razvedrilna matematika a b c zoom 0 x+ y x+ y 0 show arrows 0 - -0-0 - 0 0 Vzemimo, da sta a in b tuji naravni števili. iofantska enačba ax+by=ab, oziroma x/b+y/a= ima splošno rešitev (b, 0)+k(-b, a) in natanko dve nenegativni rešitvi (b, 0) in (0, a). iofantska enačba ax+by=ab-a-b, oziroma (x+)/b+(y+)/a= ima rešitev (b-, -) (-, a-) in zato splošno rešitev (b-, -)+k(-b, a), vendar nima nenegativnih rešitev. Vsaka druga enačba ax+by=ab-d ima natanko eno nenegativno rešitev, če je d enako,,, a+b-. Premice, ki ustrezajo tem enačbam ležijo med obema prej omenjenima premicama in morajo imeti natanko eno rešitev znotraj paralelograma, ki ga določata zgornji premici. Namreč, na samem robu ni drugih celoštevilskih rešitev in če ne bi imeli rešitve, bi bila razdalja med dvema zaporednima rešitvama večja od razdalje med točkama (b, 0) in (0, a). Ta razdalja je (a +b ). Ploščino omenjenega paralelograma lahko izračunamo tudi s pomočjo determinate, oziroma vektorskega produkta vektorjev (, ) in (-b, a). To nam da a+b. Točk, ki so znotraj paralelograma je a+b-/ +=a+b-. toliko pa je tudi enačb ax+by=ab-d, če je d enako,,, a+b-. Če pa je d=ab-a-b, enačba nima nenegativnih rešitev. Torej je ab-a-b Fröbeniusovo število enačbe ax+by=c. Reference: [] Weisstein, Eric W. "Frobenius Equation." From MathWorld-- Wolfram Web Resource. http://mathworld.wolfram.com/frobeniusequation.html [] Weisstein, Eric W. "Frobenius Number." From MathWorld-- Wolfram Web Resource. http://mathworld.wolfram.com/frobeniusnumber.html [] "Linear iophantine Equations in Two Variables" http://demonstrations.wolfram.com/lineariophantineequationsintwovariables/ [] "Frobenius Equation in Two Variables" http://demonstrations.wolfram.com/frobeniusequationintwovariables/

Logika & razvedrilna matematika iofantska enačba ax+by=cz Proizvajalec pošilja trgovini enake kroglice v vrečkah dveh velikosti. V enih je natančno a kroglic, v drugih pa natančno b kroglic. Trgovina bo prodajala vrečke z c kroglicami. Kako naj trgovina naroči vrečke s kroglicami, tako da po ponovnem pakiranju ne bo ostala nobena kroglica. Rešiti moramo enačbo ax+by=cz v nenegativnih celih številih. Takšni enačbi pravimo diofantska enačba po grškem matematiku iofantu. Ker pa nima konstantnega člena je to homogena enačba. Homogena enačba ima vedno rešitev x=0, y=0, z=0. Tej rešitvi pravimo trivialna in nas ponavadi ne zanima. Vemo pa, da ima diofantska enačba ax+by=c vedno rešitev, če sta a in b tuji števili. To bomo tudi predpostavili. Če sto a, b in c naravna števila, potem ima enačba ax+by=cz zanesljivo tudi nenegativne rešitve, samo cz mora biti dovolj velik. Recimo, da imamo kemijsko reakcijo, v kateri iz molekul in dobimo molekulo. Enačba se zdaj glasi x +y =z, to je, x+y=z. Iščemo pa najmanjše naravno število z, ki reši enačbo. Po Eulerju to enačbo rešujemo takole: x= -y+z, x=( -y+z)/= -y+z+(-y-z)/. Pri tem smo vzeli /=-/ in ne /=+/, tako da je ostanek čim manjši. Število w=(-y-z)/ mora biti celo število, w= -y-z. Izračunamo z = -y-w. Tako smo dobili z. Izračunamo še x = -y+z+(-y-z)/, x = -y+z+w = -y-w. Ker je y nenegativno število, mora biti w negativno ali 0. Najmanjša rešitev glede na z je w= -, y=0, x=, z= ali y=, w=-, x=, z= ali y=, w=-, x=, z=. Torej z=, y=, x=. Enačba x+y= ima dve nenegativni rešitvi: (, 0) in (0, ). Enačba x+y=--= pa nima nobene nenegativne rešitve. Enačba x+y=c ima eno samo nenegativno rešitev, če je c, in. Torej je z=, x=, y= res rešitev z najmanjšim z. Vemo, da ima enačba ax+by=cz zanesljivo nenegativne rešitve, če je število cz večje od Fröbeniusovega števila enačbe, to pa je ab-a-b. To število je odvisno samo od a in b. Za enačbo x+y=z je to --=. Torej ima naša enačba zanesljivo nenegativno rešitev pri z=. Ker je =< je ta rešitev ena sama. To, da enačba x+y= nima nenegativnih rešitev, še ne pomeni, da x+y= nima takšnih rešitev. Tedaj se z = -y-w glasi = -y-w. Pogoj x= -y- w 0 da -/ w y, -y / w. Potem je / w-w = -/ w. Število w je lahko le 0 ali -. Če je w=0, iz =-y dobimo y=-, kar ni nenegativno število. Če je w=-, imamo =-y+, y=/, kar ni celo število. Še bolj enostavno je, tabelirati vrednosti za x+y, ki ne presegajo. Za x smemo vzeti le 0,, in ; za y pa 0,,. 0 0 0 0 Vidimo, da tudi x+y= nima nenegativnih rešitev. Pri majhnih koeficientih je morda celo laže tabelirati vrednosti za x+y, kot pa reševati enačbo z Eulerjevim postopkom. V našem primeru iščemo najmanjši večkratnik števila, ki je oblike x+y. Vemo, da ga bomo dobili, če najprej poiščemo večkratni, ki je večji od --=, to je od Fröbeniusovega števila. To je krat, to je. Zato tabeliramo vrednoti x+y za x od 0 do in za y od 0 do. Pa še to vpisujemo le vrednosti do. Ko se začnejo pojavljati večje vrednosti, prenehamo.

Logika & razvedrilna matematika 0 0 0 0 0 Rešitev preberemo iz tabele: x=, y=, z=. Če je koeficient c>ab-a-b, potem ima enačba ax+by=cz rešitev z=. Primeri za Eulerjevo metodo reševanja diofantskih enačb Izidor Hafner "Euler's Method for Solving Linear iophantine Equations" http://demonstrations.wolfram.com/eulersmethodforsolvinglineariophantineequations/ Wolfram emonstrations Project

Logika & razvedrilna matematika Enačbe, podobne kemijskim z enim atomom ana je kemijska enačba in pripadajoča diofantska enačba ax+by=cz, ki jo obravnavamo kot Fröbeniusovo enačbo ax+by=e, to je, iščemo nenegativne rešitve te enačbe. Naravni števili a in b sta tuji. Največje število, za katerega enačba ax+by=e, nima nenegativnih rešitev, je ab-a-b, se imenuje Fröbeniusovo število. Seveda pa se lahko zgodi, da ima enačba nenegativne rešitve tudi pri številih, ki so manjša od Fröbeniusovega števila (f). Zato je najlaže enačbo rešiti s tabeliranjem izraza ax+by. ovolj je, da to naredimo samo do vrednosti ab. Pri kemijskih enačbah iščemo najmanjše število z. Poiščemo prvi večkratnik števila c, za katerega ima enačba nenegativne rešitve. Če je c>ab-a-b, je z=. "alancing bstract hemical Equations with One Kind of tom" http://demonstrations.wolfram.com/alancingbstracthemicalequationswithonekindoftom/

Logika & razvedrilna matematika bstraktne kemijske enačbe V naslednjih enačbah črke,,, predstavljajo različne atome, indeksi pa število atomov v molekuli. Število atomov posamezne vrste mora biti enako na levi in desni strani enačbe. Zanima nas rešitev s čim manjšim številom molekul. Vsaka takšna enačba pomeni toliko diofantskih enačb, kot je število različnih atomov. Število neznank je enako številu molekul. obimo homogen sistem enačb, ki ima vedno trivialno rešitev (samo ničle). Vendar nas zanima rešitev z majhnimi naravnimi števili. V naslednjih okvirjih imamo abstraktno kemijsko enačbo, pripadajoči sistem diofantskih enačb in rešitev. Izidor Hafner "alancing bstract hemical Equations" http://demonstrations.wolfram.com/alancingbstracthemicalequations/

Logika & razvedrilna matematika Grafična rešitev problema odmerjanja količine vode Klasičen problem odmerjanja c litrov vode z vrčema za a in b litrov, pomeni reševanje diofantske enačbe ax+by=c. Tokrat nas zanima še rešitev, ki zahteva najmanjše število dejanj (odlitij in izlitij). Recimo, da moramo z vrčema za in litrov odmeriti litrov. Spodnja slika prikazuje nekaj rešitev diofantske enačbe x+y=. x+ y x+ y 0 0 0 0 - - -0-0 - - - -0-0 0 - -0-0 0 Kvadrat pa je graf relacije x + y =. Rešitev je z najmanj dejanj je (-, ). Kaj pa če so dovoljena le dolivanja (iščemo samo nenegativne rešitve). Če je c manjše ali enako Fröbeniusovemu številu, to je ab-a-b, potem se lahko zgodi, da rešitev ne obstaja. Če pa je c>ab-, potem nenegativna rešitev zanesljivo obstaja. esna slika nam prikazuje rešitve enačbe x+y=. Nenegativna rešitev je (, ). Kaj nam prikazujeta spodnji sliki? x+ y x+ y 0 0 0 0 - - -0-0 - - - -0-0 0 - -0-0 0

Logika & razvedrilna matematika Recimo, da moramo odmeriti liter. Zdaj seveda nimamo nenegativnih rešitev. x+ y x+0 y 0 0 0 0 - - -0-0 - - - -0-0 0 - -0-0 0 x+ y x+ y 0 0 - -0 0 0 - -0 - - - -0-0 0 - -0-0 0

Logika & razvedrilna matematika Rešitve arvni sudoku

Logika & razvedrilna matematika Latinski kvadrati

Logika & razvedrilna matematika Sudoku s črkami

0 Logika & razvedrilna matematika Futošiki < < > > < < < < < < > > > < > > < < > < < > > > > > < > < < < < < < > < > >

Logika & razvedrilna matematika Rdeči kvadratki R R R R 0 R R R R R R 0 R 0 R 0 0 R R 0 R R 0 R R R R 0 R 0 0 R R R R 0 R R 0 R 0 R 0 R R R R R R R

Logika & razvedrilna matematika Gobelini,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

Logika & razvedrilna matematika Križne vsote 0 0 0 0 0 0 0 0 0 0 0 0

Logika & razvedrilna matematika Križni produkti 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Logika & razvedrilna matematika Labirint na kocki 0 0 0 0 0 0 0 0 0 0 0 0

Logika & razvedrilna matematika Labirinti na enostavnih poliedrih 0 0 0 0 0 0 0 0

Logika & razvedrilna matematika Imena likov. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. Stavki so neodvisni. E. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. E

Logika & razvedrilna matematika. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. Stavek pod številko je odvisen od ostalih. E

Logika & razvedrilna matematika Labirinti na robovih poliedra. 0 0,,,,,, <,,,, 0,,, < 0 0 0 0 0 0, 0,,,,, < 0,,,,,, <,,,,,,, < 0 0,,,, 0,,,, <

0 Logika & razvedrilna matematika. 0 0,,,, 0,,,,, < 0,,, 0,,, <,,,,,,,, < 0 0,,,,,,,, < 0 0,,,,,,,, <,,,,,, 0,, <

Logika & razvedrilna matematika. 0,,,,,, < 0,,,,,, 0< 0 0 0,, 0,,,, < 0,,,,,, < 0,,,,,, 0< 0 0,,,,, 0, <

Logika & razvedrilna matematika. 0 0 0 0,,,,,, 0< 0 0 0 0,,,, 0,,, < 0 0 0 0,,,,,, 0< 0 0 0 0,,,, 0,,, < 0 0 0 0,,,,, 0, < 0 0 0 0,,,,,, <

Logika & razvedrilna matematika Grupe Sličice na drugi sliki moramo zaporedoma označiti: {0,,,,,,,,,,,,,,,, } Linearne grupe: a) {,,,,,, }, {,,,,,, } b) {,,,,,, }, {,,,,,, } Prostorska predstavljivost a) b) 0 0 Labirinti na zemljevidu. 0 0 0 0

Logika & razvedrilna matematika. 0 0 0 0. 0 0 0

Logika & razvedrilna matematika Večdelni labirinti na zemljevidu. 0. 0 0. 0 0 0

Logika & razvedrilna matematika. 0 0 0 0. 0 0 0 0. 0 0 0

Logika & razvedrilna matematika Odstranjene kockice 0 0 Kocki določi mreži,,,,,. Izdaja: Založniško podjetje LOGIK d.o.o., Svetčeva pot, Kamnik. Poslovni račun pri NL: 0-00. avčna številka: SI0. Podjetje je zavezanec za V po zakonu o V. Za izdajatelja: Izidor Hafner. E-mail: logika@siol.net. Spletna stran: http://www.logika.si. Revija Logika & razvedrilna matematika je vpisana v register medijev pri Ministrstvu za kulturo pod številko. Revijo je sofinanciralo Ministrstvo za izobraževanje, znanost, kulturo in šport. Strokovni pokrovitelj: Inštitut za matematiko, fiziko in mehaniko - oddelek za teoretično računalništvo. Glavni in odgovorni urednik: dr. Izidor Hafner (http://mat0.fe.unilj.si/html/people/izidor/homepage/) Člana časopisnega sveta: prof. dr. Tomaž Pisanski in arjo Felda, prof. Recenzent: Vilko omajnko, prof. Sodelavci: mag. Urša emšar, dr. Gregor olinar, Monika Kavalir, dr. Meta Lah, oštjan Kuzman,Teja Oblak, Hiacinta Pintar, Maja Pohar, mag. Katka Šenk in dr. leš Vavpetič. Oblikovanje: na Hafner Jezikovni pregled: esana Za objavljene prispevke ne plačujemo honorarjev. 0 LOGIK d.o.o. ISSN 0-X LOGIK & RZVERILN MTEMTIK, letnik XXIV, št. od, 0/0 Elektronska izdaja. ena revije: 0.